<!DOCTYPE  html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en"><head><meta http-equiv="Content-Type" content="text/html; charset=utf-8"/><title>MAnycast2 – Using Anycast to Measure Anycast</title><meta name="author" content="Raffaele Sommese, Leandro Bertholdo, Gautam Akiwate, Mattijs Jonker, Roland van Rijswijk-Deij, Alberto Dainotti, KC Claffy, and Anna Sperotto"/><meta name="description" content="-  Networks  -&gt;  Naming and addressing.Public Internet."/><style type="text/css"> * {margin:0; padding:0; text-indent:0; }
 h1 { color: black; font-family:Calibri, sans-serif; font-style: normal; font-weight: bold; text-decoration: none; font-size: 17pt; }
 .h2 { color: black; font-family:Calibri, sans-serif; font-style: normal; font-weight: bold; text-decoration: none; font-size: 12.5pt; vertical-align: 6pt; }
 .s1 { color: black; font-family:"Palatino Linotype", serif; font-style: normal; font-weight: normal; text-decoration: none; font-size: 12pt; }
 .s2 { color: black; font-family:"Palatino Linotype", serif; font-style: normal; font-weight: normal; text-decoration: none; font-size: 10pt; }
 .s3 { color: black; font-family:"Palatino Linotype", serif; font-style: normal; font-weight: normal; text-decoration: none; font-size: 10pt; }
 .s4 { color: black; font-family:Calibri, sans-serif; font-style: normal; font-weight: normal; text-decoration: none; font-size: 10pt; }
 h3 { color: black; font-family:"Palatino Linotype", serif; font-style: normal; font-weight: bold; text-decoration: none; font-size: 11pt; }
 .p, p { color: black; font-family:"Palatino Linotype", serif; font-style: normal; font-weight: normal; text-decoration: none; font-size: 9pt; margin:0pt; }
 .s5 { color: black; font-family:"Palatino Linotype", serif; font-style: normal; font-weight: normal; text-decoration: none; font-size: 7pt; vertical-align: 3pt; }
 .s6 { color: black; font-family:"Book Antiqua", serif; font-style: italic; font-weight: normal; text-decoration: none; font-size: 9pt; }
 .h4, h4 { color: black; font-family:"Palatino Linotype", serif; font-style: normal; font-weight: bold; text-decoration: none; font-size: 9pt; }
 .s7 { color: black; font-family:"Lucida Sans Unicode", sans-serif; font-style: normal; font-weight: normal; text-decoration: none; font-size: 9pt; }
 .s8 { color: black; font-family:"Palatino Linotype", serif; font-style: normal; font-weight: bold; text-decoration: none; font-size: 8pt; }
 .s9 { color: black; font-family:"Palatino Linotype", serif; font-style: normal; font-weight: normal; text-decoration: none; font-size: 8pt; }
 .s10 { color: black; font-family:"Palatino Linotype", serif; font-style: normal; font-weight: normal; text-decoration: none; font-size: 6pt; vertical-align: 3pt; }
 .s11 { color: black; font-family:"Book Antiqua", serif; font-style: italic; font-weight: normal; text-decoration: none; font-size: 8pt; }
 .s12 { color: black; font-family:"Palatino Linotype", serif; font-style: normal; font-weight: normal; text-decoration: none; font-size: 8pt; }
 .s13 { color: black; font-family:"Javanese Text"; font-style: normal; font-weight: normal; text-decoration: none; font-size: 8pt; }
 .s14 { color: black; font-family:"Palatino Linotype", serif; font-style: normal; font-weight: normal; text-decoration: none; font-size: 9pt; }
 .s15 { color: black; font-family:"Palatino Linotype", serif; font-style: normal; font-weight: normal; text-decoration: none; font-size: 7pt; }
 .a, a { color: black; font-family:"Palatino Linotype", serif; font-style: normal; font-weight: normal; text-decoration: none; font-size: 7pt; }
 .s16 { color: black; font-family:"Book Antiqua", serif; font-style: italic; font-weight: normal; text-decoration: none; font-size: 7pt; }
 .s17 { color: black; font-family:Calibri, sans-serif; font-style: normal; font-weight: normal; text-decoration: none; font-size: 7pt; }
 .s18 { color: black; font-family:"Javanese Text"; font-style: normal; font-weight: normal; text-decoration: none; font-size: 7pt; }
 .s19 { color: black; font-family:"Book Antiqua", serif; font-style: italic; font-weight: normal; text-decoration: none; font-size: 6pt; vertical-align: 3pt; }
 .s20 { color: black; font-family:Arial, sans-serif; font-style: normal; font-weight: bold; text-decoration: none; font-size: 5.5pt; }
 .s21 { color: black; font-family:宋体; font-style: normal; font-weight: normal; text-decoration: none; font-size: 9pt; }
 .s22 { color: black; font-family:"Palatino Linotype", serif; font-style: normal; font-weight: bold; text-decoration: none; font-size: 7pt; vertical-align: 3pt; }
 .s23 { color: black; font-family:"Palatino Linotype", serif; font-style: normal; font-weight: bold; text-decoration: none; font-size: 7pt; }
 .s24 { color: black; font-family:"Palatino Linotype", serif; font-style: normal; font-weight: normal; text-decoration: none; font-size: 7pt; }
 .s25 { color: black; font-family:"Palatino Linotype", serif; font-style: italic; font-weight: bold; text-decoration: none; font-size: 9pt; }
 .s26 { color: black; font-family:"Palatino Linotype", serif; font-style: normal; font-weight: normal; text-decoration: none; font-size: 1pt; }
 .s27 { color: black; font-family:"Palatino Linotype", serif; font-style: normal; font-weight: bold; text-decoration: none; font-size: 7pt; }
 .s28 { color: black; font-family:"Palatino Linotype", serif; font-style: normal; font-weight: bold; text-decoration: none; font-size: 5.5pt; vertical-align: 2pt; }
 .s29 { color: black; font-family:"Palatino Linotype", serif; font-style: normal; font-weight: normal; text-decoration: none; font-size: 5.5pt; vertical-align: 2pt; }
 .s30 { color: black; font-family:Calibri, sans-serif; font-style: normal; font-weight: normal; text-decoration: none; font-size: 9pt; }
 .s31 { color: black; font-family:"Times New Roman", serif; font-style: normal; font-weight: normal; text-decoration: underline; font-size: 7pt; }
 .s32 { color: black; font-family:"Palatino Linotype", serif; font-style: normal; font-weight: normal; text-decoration: underline; font-size: 7pt; }
 .s33 { color: black; font-family:"Lucida Sans Unicode", sans-serif; font-style: normal; font-weight: normal; text-decoration: underline; font-size: 7pt; }
 .s34 { color: black; font-family:"Lucida Sans Unicode", sans-serif; font-style: normal; font-weight: normal; text-decoration: none; font-size: 7pt; }
 li {display: block; }
 #l1 {padding-left: 0pt; }
 #l1> li>*:first-child:before {content: "• "; color: black; font-family:Calibri, sans-serif; font-style: normal; font-weight: normal; text-decoration: none; font-size: 9pt; }
 li {display: block; }
 #l2 {padding-left: 0pt;counter-reset: d1 1; }
 #l2> li>*:first-child:before {counter-increment: d1; content: counter(d1, decimal)" "; color: black; font-family:"Palatino Linotype", serif; font-style: normal; font-weight: bold; text-decoration: none; font-size: 11pt; }
 #l2> li:first-child>*:first-child:before {counter-increment: d1 0;  }
 #l3 {padding-left: 0pt;counter-reset: d2 1; }
 #l3> li>*:first-child:before {counter-increment: d2; content: counter(d1, decimal)"."counter(d2, decimal)" "; color: black; font-family:"Palatino Linotype", serif; font-style: normal; font-weight: bold; text-decoration: none; font-size: 11pt; }
 #l3> li:first-child>*:first-child:before {counter-increment: d2 0;  }
 #l4 {padding-left: 0pt;counter-reset: d2 1; }
 #l4> li>*:first-child:before {counter-increment: d2; content: counter(d1, decimal)"."counter(d2, decimal)" "; color: black; font-family:"Palatino Linotype", serif; font-style: normal; font-weight: bold; text-decoration: none; font-size: 11pt; }
 #l4> li:first-child>*:first-child:before {counter-increment: d2 0;  }
 #l5 {padding-left: 0pt;counter-reset: d2 1; }
 #l5> li>*:first-child:before {counter-increment: d2; content: counter(d1, decimal)"."counter(d2, decimal)" "; color: black; font-family:"Palatino Linotype", serif; font-style: normal; font-weight: bold; text-decoration: none; font-size: 11pt; }
 #l5> li:first-child>*:first-child:before {counter-increment: d2 0;  }
 #l6 {padding-left: 0pt;counter-reset: d2 1; }
 #l6> li>*:first-child:before {counter-increment: d2; content: counter(d1, decimal)"."counter(d2, decimal)" "; color: black; font-family:"Palatino Linotype", serif; font-style: normal; font-weight: bold; text-decoration: none; font-size: 11pt; }
 #l6> li:first-child>*:first-child:before {counter-increment: d2 0;  }
 li {display: block; }
 #l7 {padding-left: 0pt;counter-reset: e1 1; }
 #l7> li>*:first-child:before {counter-increment: e1; content: "["counter(e1, decimal)"] "; color: black; font-family:"Palatino Linotype", serif; font-style: normal; font-weight: normal; text-decoration: none; font-size: 7pt; }
 #l7> li:first-child>*:first-child:before {counter-increment: e1 0;  }
 li {display: block; }
 #l8 {padding-left: 0pt;counter-reset: f1 1; }
 #l8> li>*:first-child:before {counter-increment: f1; content: counter(f1, upper-latin)" "; color: black; font-family:"Palatino Linotype", serif; font-style: normal; font-weight: bold; text-decoration: none; font-size: 11pt; }
 #l8> li:first-child>*:first-child:before {counter-increment: f1 0;  }
 table, tbody {vertical-align: top; overflow: visible; }
</style></head><body><h1 style="padding-top: 4pt;padding-left: 55pt;text-indent: 0pt;text-align: center;">MAnycast<span class="h2">2 </span>– Using Anycast to Measure Anycast</h1><p class="s1" style="padding-top: 11pt;padding-left: 45pt;text-indent: 4pt;line-height: 87%;text-align: justify;">Raffaele Sommese <a href="mailto:r.sommese@utwente.nl" class="s3" target="_blank">University of Twente r</a><a href="mailto:r.sommese@utwente.nl" class="s4" target="_blank">.</a><a href="mailto:r.sommese@utwente.nl" class="s3" target="_blank">sommese@utwente</a><a href="mailto:r.sommese@utwente.nl" class="s4" target="_blank">.</a><a href="mailto:r.sommese@utwente.nl" class="s3" target="_blank">nl</a></p><p class="s1" style="padding-top: 8pt;padding-left: 48pt;text-indent: 0pt;line-height: 87%;text-align: center;">Mattijs Jonker <a href="mailto:m.jonker@utwente.nl" class="s3" target="_blank">University of Twente m</a><a href="mailto:m.jonker@utwente.nl" class="s4" target="_blank">.</a><a href="mailto:m.jonker@utwente.nl" class="s3" target="_blank">jonker@utwente</a><a href="mailto:m.jonker@utwente.nl" class="s4" target="_blank">.</a><a href="mailto:m.jonker@utwente.nl" class="s3" target="_blank">nl</a></p><p class="s1" style="padding-top: 11pt;padding-left: 53pt;text-indent: 0pt;line-height: 87%;text-align: center;">Leandro Bertholdo <a href="mailto:l.m.bertholdo@utwente.nl" class="s3" target="_blank">University of Twente l</a><a href="mailto:l.m.bertholdo@utwente.nl" class="s4" target="_blank">.</a><a href="mailto:l.m.bertholdo@utwente.nl" class="s3" target="_blank">m</a><a href="mailto:l.m.bertholdo@utwente.nl" class="s4" target="_blank">.</a><a href="mailto:l.m.bertholdo@utwente.nl" class="s3" target="_blank">bertholdo@utwente</a><a href="mailto:l.m.bertholdo@utwente.nl" class="s4" target="_blank">.</a><a href="mailto:l.m.bertholdo@utwente.nl" class="s3" target="_blank">nl</a></p><p class="s1" style="padding-top: 8pt;padding-left: 72pt;text-indent: 0pt;line-height: 87%;text-align: center;">Roland van Rijswijk-Deij <a href="mailto:r.m.vanrijswijk@utwente.nl" class="s3" target="_blank">University of Twente r</a><a href="mailto:r.m.vanrijswijk@utwente.nl" class="s4" target="_blank">.</a><a href="mailto:r.m.vanrijswijk@utwente.nl" class="s3" target="_blank">m</a><a href="mailto:r.m.vanrijswijk@utwente.nl" class="s4" target="_blank">.</a><a href="mailto:r.m.vanrijswijk@utwente.nl" class="s3" target="_blank">vanrijswijk@utwente</a><a href="mailto:r.m.vanrijswijk@utwente.nl" class="s4" target="_blank">.</a><a href="mailto:r.m.vanrijswijk@utwente.nl" class="s3" target="_blank">nl</a></p><p class="s1" style="padding-top: 11pt;padding-left: 54pt;text-indent: 0pt;line-height: 87%;text-align: center;">Gautam Akiwate <a href="mailto:gakiwate@cs.ucsd.edu" class="s3" target="_blank">UC San Diego gakiwate@cs</a><a href="mailto:gakiwate@cs.ucsd.edu" class="s4" target="_blank">.</a><a href="mailto:gakiwate@cs.ucsd.edu" class="s3" target="_blank">ucsd</a><a href="mailto:gakiwate@cs.ucsd.edu" class="s4" target="_blank">.</a><a href="mailto:gakiwate@cs.ucsd.edu" class="s3" target="_blank">edu</a></p><p class="s1" style="padding-top: 8pt;padding-left: 46pt;text-indent: 0pt;line-height: 87%;text-align: center;">Alberto Dainotti <a href="mailto:alberto@caida.org" class="s3" target="_blank">CAIDA/UC San Diego alberto@caida</a><a href="mailto:alberto@caida.org" class="s4" target="_blank">.</a><a href="mailto:alberto@caida.org" class="s3" target="_blank">org</a></p><p style="text-indent: 0pt;text-align: left;"><br/></p><h3 style="padding-left: 5pt;text-indent: 0pt;line-height: 12pt;text-align: left;"><a name="bookmark0">ABSTRACT</a></h3><p class="s1" style="padding-top: 8pt;padding-left: 5pt;text-indent: 0pt;line-height: 87%;text-align: center;">KC Claffy <a href="mailto:kc@caida.org" class="s3" target="_blank">CAIDA/UC San Diego kc@caida</a><a href="mailto:kc@caida.org" class="s4" target="_blank">.</a><a href="mailto:kc@caida.org" class="s3" target="_blank">org</a></p><p class="s1" style="padding-top: 8pt;padding-left: 28pt;text-indent: 0pt;line-height: 87%;text-align: center;">Anna Sperotto <a href="mailto:a.sperotto@utwente.nl" class="s3" target="_blank">University of Twente a</a><a href="mailto:a.sperotto@utwente.nl" class="s4" target="_blank">.</a><a href="mailto:a.sperotto@utwente.nl" class="s3" target="_blank">sperotto@utwente</a><a href="mailto:a.sperotto@utwente.nl" class="s4" target="_blank">.</a><a href="mailto:a.sperotto@utwente.nl" class="s3" target="_blank">nl</a></p><p style="padding-top: 7pt;padding-left: 5pt;text-indent: 0pt;line-height: 10pt;text-align: left;">topological locations, leaving to the BGP interdomain routing sys-</p><p style="padding-top: 4pt;padding-left: 5pt;text-indent: 0pt;line-height: 90%;text-align: justify;">Anycast addressing – assigning the same IP address to multiple, distributed devices – has become a fundamental approach to im- proving the resilience and performance of Internet services, but its conventional deployment model makes it impossible to infer from the address itself that it is anycast. Existing methods to detect anycast IPv4 prefixes present accuracy challenges stemming from routing and latency dynamics, and efficiency and scalability chal- lenges related to measurement load. We review these challenges and introduce a new technique we call “MAnycast<span class="s5">2</span>” that can help overcome them. Our technique uses a distributed measurement platform of anycast vantage points as <span class="s6">sources </span>to probe potential anycast <span class="s6">destinations</span>. This approach eliminates any sensitivity to latency dynamics, and greatly improves efficiency and scalability. We discuss alternatives to overcome remaining challenges relating to routing dynamics, suggesting a path toward establishing the capability to complete, in under 3 hours, a full census of which IPv4 prefixes in the ISI hitlist are anycast.</p><h3 style="padding-top: 6pt;padding-left: 5pt;text-indent: 0pt;text-align: justify;">CCS CONCEPTS</h3><ul id="l1"><li><h4 style="padding-left: 11pt;text-indent: -5pt;text-align: left;">Networks <span class="s7">→ </span>Naming and addressing<span class="p">; </span><span class="s6">Public Internet</span><span class="p">.</span></h4></li></ul><p class="s8" style="padding-top: 2pt;padding-left: 5pt;text-indent: 0pt;line-height: 10pt;text-align: justify;">ACM Reference Format:</p><p class="s9" style="padding-left: 5pt;text-indent: 0pt;line-height: 90%;text-align: justify;">Raffaele Sommese, Leandro Bertholdo, Gautam Akiwate, Mattijs Jonker, Roland van Rijswijk-Deij, Alberto Dainotti, KC Claffy, and Anna Sperotto. 2020. MAnycast<span class="s10">2 </span>– Using Anycast to Measure Anycast. In <span class="s11">ACM Internet Measurement Conference (IMC ’20), October 27–29, 2020, Virtual Event, USA. </span><a href="#bookmark68" class="s12">ACM, New York, NY, USA, </a><a href="https://doi.org/10.1145/3419394.3423646" class="s12" target="_blank">8 pages. https://doi</a><a href="https://doi.org/10.1145/3419394.3423646" class="s13" target="_blank">.</a><a href="https://doi.org/10.1145/3419394.3423646" class="s12" target="_blank">org/10</a><a href="https://doi.org/10.1145/3419394.3423646" class="s13" target="_blank">.</a><a href="https://doi.org/10.1145/3419394.3423646" class="s12" target="_blank">1145/3419394</a><a href="https://doi.org/10.1145/3419394.3423646" class="s13" target="_blank">.</a><a href="https://doi.org/10.1145/3419394.3423646" class="s12" target="_blank">3423646</a></p><ol id="l2"><li><h3 style="padding-top: 3pt;padding-left: 22pt;text-indent: -16pt;text-align: left;"><a name="bookmark1">INTRODUCTION</a></h3><p style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 90%;text-align: justify;"><a href="#bookmark56" class="s14">Originally developed to ease service discovery in internetworks [</a>23], on the Internet anycast is the operational routing practice of origi- nating a particular block of address space from multiple, distributed,</p><p style="text-indent: 0pt;text-align: left;"><br/></p><p style="padding-left: 5pt;text-indent: 0pt;line-height: 1pt;text-align: left;"><span><img width="326" height="1" alt="image" src="manycast2_files/Image_001.png"/></span></p><p style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 84%;text-align: justify;"><a href="mailto:permissions@acm.org" class="a" target="_blank">Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from </a><a href="mailto:ermissions@acm.org" class="a" target="_blank">p</a><a href="mailto:ermissions@acm.org" target="_blank">ermissions@acm.org.</a></p><p class="s16" style="padding-left: 5pt;text-indent: 0pt;line-height: 8pt;text-align: justify;">IMC ’20, October 27–29, 2020, Virtual Event, USA</p><p class="s17" style="padding-left: 5pt;text-indent: 0pt;line-height: 84%;text-align: left;">© <span class="s15">2020 Copyright held by the owner/author(s). Publication rights licensed to ACM. ACM ISBN 978-1-4503-8138-3/20/10. . . $15.00</span></p><p style="padding-left: 5pt;text-indent: 0pt;line-height: 13pt;text-align: left;"><a href="https://doi.org/10.1145/3419394.3423646" class="a" target="_blank">https://doi</a><a href="https://doi.org/10.1145/3419394.3423646" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/3419394.3423646" class="a" target="_blank">org/10</a><a href="https://doi.org/10.1145/3419394.3423646" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/3419394.3423646" class="a" target="_blank">1145/3419394</a><a href="https://doi.org/10.1145/3419394.3423646" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/3419394.3423646" target="_blank">3423646</a></p><p style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 90%;text-align: justify;"><a href="#bookmark50" class="s14">tem to route packets according to its route selection scheme [</a><a href="#bookmark37" class="s14">17]. An early anycast success was to enable the mitigation of a limita- tion of the original DNS specification, which allowed only thirteen root nameservers. Starting in the early 2000s, root server operators began to distribute instances of these authoritative name servers around the world to improve resolution time, resiliency, and ro- bustness to DDoS attacks. Public recursive DNS resolvers such as those operated by Cloudflare, Google, Quad9, and OpenDNS also use anycast. Anycast has also gained widespread adoption by cloud providers, content delivery networks (CDNs), and hundreds of other Internet services </a><a href="#bookmark40" class="s14">[4, </a><a href="#bookmark42" class="s14">7, </a><a href="#bookmark47" class="s14">9, </a><a href="#bookmark48" class="s14">14, 15].</a></p><p style="padding-left: 5pt;text-indent: 9pt;line-height: 90%;text-align: justify;">As anycast became a common way to improve resiliency of Internet services, and resiliency of critical communications infras- tructure became a public policy issue, researchers have pursued methods for third-party inference of anycast deployment, <span class="s6">i.e., </span><a href="#bookmark40" class="s14">iden- tifying which addresses are anycasted and from where [</a><a href="#bookmark42" class="s14">7–</a>9]. For example, identifying address prefixes that are anycast would enable more accurate assessment of resilience properties.</p><p style="padding-left: 5pt;text-indent: 10pt;line-height: 90%;text-align: justify;"><a href="#bookmark51" class="s14">Although IPv6 introduced functionality to use a special format for anycast addresses [</a>18], the IPv4 approach, which also works in IPv6, is to assign multiple hosts the same unicast address, leaving the fact that it is anycast opaque to the routing system and the end users. This opacity creates a measurement challenge. In this paper, we propose a new measurement and inference technique to efficiently detect anycast prefixes, and we analyze its practical challenges. Our technique—which we call <span class="s6">MAnycast</span><span class="s19">2</span><a href="#bookmark44" class="s14">—is inspired by a study from De Vries et al. [</a>11], which probes targets across the Internet from a mesh of anycast nodes in order to learn their <span class="s6">anycast catchment</span>, <span class="s6">i.e., </span>which anycast node receives response traffic from a given probed target. Similar to that work, we use anycast vantage points (VPs) as <span class="s6">sources</span>, but in our case the goal is to infer whether a set of target <span class="s6">destination </span><a href="#bookmark42" class="s14">IP addresses are themselves anycast. More precisely, contrary to the Verfploeter original goal, our is to learn characteristics of the forward path by inspecting the reverse one. Unlike previous approaches to infer whether a given prefix is anycast [</a><a href="#bookmark46" class="s14">9], our approach eliminates any sensitivity to latency dynamics, and improves efficiency and scalability: in less than 3 hours, we inferred the anycast state of 6.1 million IPv4 addresses from the ISI IPv4 Address Hitlist [</a><a href="#bookmark60" class="s14">13, </a>27], mapping a significant responsive portion of the IPv4 prefix space.</p><p style="text-indent: 0pt;text-align: left;"><span><img width="320" height="197" alt="image" src="manycast2_files/Image_002.png"/></span></p><p style="text-indent: 0pt;text-align: left;"><br/></p><p class="s20" style="padding-left: 94pt;text-indent: 0pt;text-align: center;">Source VP of</p><p class="s20" style="padding-left: 96pt;text-indent: 0pt;text-align: center;">our Anycast Platform Target IP (Anycast)</p><p class="s20" style="padding-top: 2pt;padding-left: 97pt;text-indent: 2pt;line-height: 121%;text-align: center;">Target IP (Unicast) ICMP Echo Request ICMP Echo Reply</p><p style="text-indent: 0pt;text-align: left;"/><p style="padding-top: 8pt;padding-left: 5pt;text-indent: 9pt;line-height: 90%;text-align: justify;">MAnycast<span class="s5">2 </span>does not enable identification of anycast catchments, <span class="s6">i.e., </span>which anycast instance receives packets from which source IP addresses. However, one could pipeline our technique with tradi- tional, but less efficient latency-based inference methods. Specifi- cally, one could use our lightweight protocol-agnostic technique to probe a large set of IP addresses, identifying a much smaller set of inferred anycast prefixes to which they could then apply a catchment-inference measurement method. Thus, our technique can reduce the time required for a comprehensive anycast detec- tion census of the IPv4 space from weeks to days. However, we identified open challenges that require consideration to perform an accurate anycast census using our technique.</p><p style="text-indent: 0pt;text-align: left;"><br/></p><p style="text-indent: 0pt;text-align: left;"><br/></p></li><li><h3 style="padding-left: 22pt;text-indent: -16pt;text-align: justify;"><a name="bookmark2">RELATED WORK AND BACKGROUND</a><a name="bookmark4">&zwnj;</a></h3><p style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 90%;text-align: justify;"><a href="#bookmark36" class="s14">As anycast deployment of DNS services ramped up, some operators used non-standard conventions to identify which name server in- stance responded to a particular DNS query. One such convention re-purposed an older BIND implementation feature, the CHAOS- class DNS record, to return a unique string per anycast server in- stance. The IETF later proposed more standard approaches [</a><a href="#bookmark62" class="s14">3, </a><a href="#bookmark54" class="s14">29], including a Best Current Practice (BCP) to use unique autonomous system (AS) numbers for each anycast instance [21].</a></p><p style="padding-left: 5pt;text-indent: 9pt;line-height: 90%;text-align: justify;"><a href="#bookmark63" class="s14">Starting in 2013, researchers began to develop methods for third- party detection and enumeration of anycast instances. Xun et al.</a></p><p class="s7" style="text-indent: 0pt;line-height: 11pt;text-align: left;">∼</p><p style="text-indent: 0pt;text-align: left;"/><p style="padding-left: 5pt;text-indent: 0pt;line-height: 90%;text-align: justify;"><a href="#bookmark63" class="s14">[</a>30] inferred the use of anycast for DNS top-level domain (TLD) servers, enumerating instances using the <span class="s21">CHAOS </span><a href="#bookmark41" class="s14">query, as well as regular DNS queries, and using traceroute to resolve ambigui- ties in resulting responses. In 2015, Cicalese et al. [</a><a href="#bookmark6" class="s14">8] introduced iGreedy </a><a href="#bookmark42" class="s14">(§2.1), a method based on the Great-Circle Distance (GCD), which later they used to perform a census of anycast deployment on the Internet [</a><a href="#bookmark66" class="s14">9]—we provide additional background on GCD in Appendix </a><a href="#bookmark6" class="s14">§A and discuss iGreedy further in </a><a href="#bookmark39" class="s14">§2.1. Bian et al. [</a><a href="#bookmark42" class="s14">6] proposed a passive approach to detect anycast prefixes that did not rely on any active measurements, but rather used public BGP data from route collectors. They built a machine-learning classifier using features extracted from this BGP data, such as the number of upstream ASes, distances between ASes, and AS path lengths. They trained the classifier using near-ground-truth data from Cicalese et al. [</a><a href="#bookmark52" class="s14">9]. They achieved an accuracy of 90% in detecting 4K anycast prefixes. They also discovered a performance impact, specifically an average increase in RTT, for anycast prefixes affected by remote peering. Other studies have also explored performance aspects of anycast deployments [19].</a></p><p style="padding-left: 5pt;text-indent: 9pt;line-height: 90%;text-align: justify;"><a href="#bookmark44" class="s14">Our approach builds on work by De Vries et al. [</a><a href="#bookmark45" class="s14">11], who de- ployed active measurements from Cloudflare’s anycast CDN. Using an established technique that used pings to map the catchment of anycast nodes [</a>12], their goal was to identify spoofed traffic reach- ing their network. They observed that for each probed /24 prefix, ping responses return consistently to the same anycast instance, regardless of which instance sent the probes. We expand upon this intuition by using anycast instances as <span class="s6">sources</span>, <span class="s6">i.e., </span>VPs, to discover other anycast prefixes across the Internet.</p><h4 style="padding-top: 5pt;padding-left: 5pt;text-indent: 0pt;line-height: 90%;text-align: justify;"><a name="bookmark5">Figure 1: MAnycast</a><span class="s22">2 </span>overview; anycast VPs are red, target IPs green, arrows are probe and response, respectively. Re- sponses arrive at a single VP if target IP is unicast (dotted line), or at multiple VPs if target IP is anycast (continue line)</h4><p style="text-indent: 0pt;text-align: left;"><br/></p><ol id="l3"><li><h3 style="padding-left: 30pt;text-indent: -24pt;text-align: justify;"><a name="bookmark3">iGreedy</a><a name="bookmark6">&zwnj;</a></h3><p class="s7" style="text-indent: 0pt;line-height: 11pt;text-align: left;">∼</p><p style="text-indent: 0pt;text-align: left;"/><p class="s7" style="text-indent: 0pt;line-height: 11pt;text-align: left;">∼</p><p style="text-indent: 0pt;text-align: left;"/><p class="s7" style="text-indent: 0pt;line-height: 11pt;text-align: left;">∼</p><p style="text-indent: 0pt;text-align: left;"/><p class="s7" style="text-indent: 0pt;line-height: 11pt;text-align: left;">∼ ∼</p><p style="text-indent: 0pt;text-align: left;"/><p style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 90%;text-align: justify;"><a href="#bookmark40" class="s14">In this paper, we use GCD [</a><a href="#bookmark42" class="s14">7, </a>9] as the reference method for latency- based anycast detection. GCD relies on RTT measurements to es- timate, based on triangulation, if a set of responses could be orig- inated by the same geographical source. <span class="s21">iGreedy 1.0</span><a href="#bookmark42" class="s14">, developed by Cicalese and Rossi, implemented the GCD approach using Plan- etLab servers and RIPE Atlas probes as unicast VPs. iGreedy was used in [</a><a href="#bookmark46" class="s14">9] with 50 to 200 PlanetLab servers (now discontinued) for anycast detection, and 350 to 500 RIPE Atlas probes for the follow-up enumeration and geolocation. iGreedy, and GCD-based approaches in general, are time and resource-consuming measure- ments: a complete census using iGreedy on the ISI IP hitlist [</a>13] would require measurement of 6.1 million IP addresses from 200 measurement nodes. To put this requirement into perspective, clas- sifing 50k IPs ( 1% of the IP hitlist) with this method would cost 20M RIPE Atlas credits. RIPE’s limit on the number of IPs a user can measure concurrently means that it would require two days using 200 RIPE Atlas probes. Using only 10 probes (suggested by the <span class="s21">iGreedy </span><a href="#bookmark57" class="s14">documentation for a simple anecdotal usage) and per- forming only detection would lower this cost to 1M credits for 50k IP addresses, which still amounts to 122M credits to probe the entire set of 6.1 million IP addresses in the hitlist. For reference, an Atlas probe earns 21600 credits per day [</a>24]. Given the credit costs and time requirements, it is not possible to sustain a long- term census of anycast using this methodology on the RIPE Atlas platform. More importantly, in terms of measuring responsibly, one probably should not try: the Atlas team confirmed to us that one-time measurements, like the iGreedy ones, put a significant strain on the Atlas platform. An alternative would be using other platforms (e.g. Ark, MLab) or cloud providers. However diversity in connectivity of VPs also plays a role in validity of results.</p><p style="padding-left: 5pt;text-indent: 9pt;line-height: 90%;text-align: justify;">Given the important role that anycast plays in resilience of mod- ern Internet services, we pose the question: <span class="s6">how can we responsibly and efficiently perform a regular census of anycast deployment? </span>We</p><p style="text-indent: 0pt;text-align: left;"><span><img width="246" height="18" alt="image" src="manycast2_files/Image_003.png"/></span></p><p class="s23" style="padding-top: 1pt;padding-left: 4pt;text-indent: 0pt;text-align: left;">Classification # VPs Distinct /24s Distinct ASNs</p><p style="text-indent: 0pt;text-align: left;"/><p style="padding-top: 10pt;padding-left: 5pt;text-indent: 0pt;line-height: 90%;text-align: justify;">propose a new method that offers a promising path toward pursu- ing this challenge, and identify how to approach the refinements required to accommodate the complexity of the Internet’s topology.</p></li></ol></li><li><h3 style="padding-top: 8pt;padding-left: 22pt;text-indent: -16pt;line-height: 15pt;text-align: justify;"><a name="bookmark7">METHODOLOGY</a></h3><p style="padding-left: 5pt;text-indent: 0pt;line-height: 90%;text-align: justify;">The intuition behind MAnycast<span class="s5">2 </span>is that we can use an anycast service to detect other anycast deployments. In this section we explain our approach in detail.</p><ol id="l4"><li><h3 style="padding-top: 8pt;padding-left: 30pt;text-indent: -24pt;text-align: justify;"><a name="bookmark8">Anycast Inference Technique</a></h3><p style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 90%;text-align: justify;">Our methodology leverages anycast instances on an existing any- cast fabric as VPs. We use these VPs in concert to identify if a target IP address is anycast. Since both source and destination IP addresses are potentially anycast, we will use the terms <span class="s6">VP instance </span>and <span class="s6">target IP instance </span>to distinguish these two sets of nodes, and <span class="s6">closest </span><a href="#bookmark61" class="s14">to refer to the anycast instance closest to an IP address in terms of BGP routing. Our technique relies on the hypothesis of stable routing of anycast deployments, which has been analyzed in [28].</a></p><p style="padding-left: 5pt;text-indent: 10pt;line-height: 90%;text-align: justify;">As the VPs are anycast, a response to a probe sent from any VP to a target IP address will be received by the VP instance closest to the responding target IP. If the target IP is anycast, then the probe will reach the closest <span class="s6">target IP instance </span>of the target’s anycast de- ployment, and the response to this probe will reach the <span class="s6">VP instance </span><a href="#bookmark5" class="s14">closest to the responding target IP instance. Thus, assuming stable routing, a target IP is likely unicast if all responses from the target IP are received at a single VP instance. Conversely, a target IP is likely anycast if responses are received at multiple VP instances. Fig. </a>1 illustrates these two scenarios.</p><p style="padding-left: 5pt;text-indent: 9pt;line-height: 90%;text-align: justify;"><a href="#bookmark6" class="s14">If we compare our approach to the traditional anycast detec- tion technique discussed in </a>§2.1, we note that we do not rely on RTT measurements (with their consequent limitations), but instead leverage how the routing system uses topological proximity to route traffic to the nearest instance of an anycast service in both directions (from VP to target, and from target back to VP).</p></li><li><h3 style="padding-top: 9pt;padding-left: 30pt;text-indent: -24pt;text-align: justify;"><a name="bookmark9">Anycast Measurement Framework</a></h3><p style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 90%;text-align: justify;">We use the <span class="s6">Tangled </span><a href="#bookmark38" class="s14">[</a>5] framework to implement our anycast mea- surement infrastructure. <span class="s6">Tangled </span>has ten anycast instances (VPs), receiving transit from a combination of Internet Service Providers (ISPs), commercial data-centers, academic networks, and Internet Exchange Points (IXPs) to preserve diversity of connections. <span class="s6">Tan- gled </span><a href="#bookmark69" class="s14">has its own Autonomous System (AS) and IP prefix to support experiments. In </a>Table 5, we report a summary of <span class="s6">Tangled </span><a href="#bookmark45" class="s14">VPs. For probing we use Verfploeter [</a>12], a global probing system running on the <span class="s6">Tangled </span>testbed that was developed to monitor anycast <span class="s6">catch- ment </span>distributions. Verfploeter probes the target IPs with ICMP Echo Requests and uses the ICMP Reply from each target IP to map clients to an anycast instance. For a given list of target IPs, each VP sequentially probes all the targets. Once one VP finishes probing, the next VP repeats the sequence of probing.</p><p style="padding-left: 5pt;text-indent: 9pt;line-height: 90%;text-align: justify;"><a href="#bookmark46" class="s14">Our implementation infers whether an IP address is unicast or anycast with one ping from each of ten VPs, although potentially, our approach could work with UDP or TCP scanning. Since our methodology relies on ICMP Echo Replies not being filtered, we use the ISI IPv4 hitlist [</a>13] to target IP addresses likely to respond to pings. Using this list, we probe addresses in <span class="s7">∼</span>6.1M IPv4 /24 prefixes.</p><p style="text-indent: 0pt;text-align: left;"><br/></p><p style="text-indent: 0pt;text-align: left;"><br/></p><table style="border-collapse:collapse;margin-left:33.791pt" cellspacing="0"><tr style="height:8pt"><td style="width:53pt;border-right-style:solid;border-right-width:1pt" bgcolor="#ADD8E5"><p class="s24" style="padding-left: 3pt;padding-right: 3pt;text-indent: 0pt;line-height: 7pt;text-align: center;"><a name="bookmark10">Unicast</a></p></td><td style="width:28pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt" bgcolor="#ADD8E5"><p class="s24" style="padding-left: 12pt;text-indent: 0pt;line-height: 7pt;text-align: left;">1</p></td><td style="width:50pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt" bgcolor="#ADD8E5"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 7pt;text-align: right;">3451133</p></td><td style="width:53pt;border-left-style:solid;border-left-width:1pt" bgcolor="#ADD8E5"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 7pt;text-align: right;">55209</p></td></tr><tr style="height:16pt"><td style="width:53pt;border-right-style:solid;border-right-width:1pt" bgcolor="#BFBFBF"><p class="s24" style="padding-left: 13pt;text-indent: 0pt;line-height: 7pt;text-align: left;">Anycast*</p><p class="s24" style="padding-left: 13pt;text-indent: 0pt;line-height: 8pt;text-align: left;">Anycast*</p></td><td style="width:28pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt" bgcolor="#BFBFBF"><p class="s24" style="text-indent: 0pt;line-height: 7pt;text-align: center;">2</p><p class="s24" style="text-indent: 0pt;line-height: 8pt;text-align: center;">3</p></td><td style="width:50pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt" bgcolor="#BFBFBF"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 7pt;text-align: right;">10393</p><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 8pt;text-align: right;">719</p></td><td style="width:53pt;border-left-style:solid;border-left-width:1pt" bgcolor="#BFBFBF"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 7pt;text-align: right;">1058</p><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 8pt;text-align: right;">162</p></td></tr><tr style="height:7pt"><td style="width:53pt;border-right-style:solid;border-right-width:1pt" bgcolor="#FF9999"><p class="s24" style="padding-left: 3pt;padding-right: 3pt;text-indent: 0pt;line-height: 6pt;text-align: center;">Anycast</p></td><td style="width:28pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt" bgcolor="#FF9999"><p class="s24" style="padding-left: 12pt;text-indent: 0pt;line-height: 6pt;text-align: left;">4</p></td><td style="width:50pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt" bgcolor="#FF9999"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 6pt;text-align: right;">1378</p></td><td style="width:53pt;border-left-style:solid;border-left-width:1pt" bgcolor="#FF9999"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 6pt;text-align: right;">86</p></td></tr><tr style="height:8pt"><td style="width:53pt;border-right-style:solid;border-right-width:1pt" bgcolor="#FF9999"><p class="s24" style="padding-left: 3pt;padding-right: 3pt;text-indent: 0pt;line-height: 7pt;text-align: center;">Anycast</p></td><td style="width:28pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt" bgcolor="#FF9999"><p class="s24" style="padding-left: 12pt;text-indent: 0pt;line-height: 7pt;text-align: left;">5</p></td><td style="width:50pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt" bgcolor="#FF9999"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 7pt;text-align: right;">2467</p></td><td style="width:53pt;border-left-style:solid;border-left-width:1pt" bgcolor="#FF9999"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 7pt;text-align: right;">83</p></td></tr><tr style="height:8pt"><td style="width:53pt;border-right-style:solid;border-right-width:1pt" bgcolor="#FF9999"><p class="s24" style="padding-left: 3pt;padding-right: 3pt;text-indent: 0pt;line-height: 7pt;text-align: center;">Anycast</p></td><td style="width:28pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt" bgcolor="#FF9999"><p class="s24" style="padding-left: 12pt;text-indent: 0pt;line-height: 7pt;text-align: left;">6</p></td><td style="width:50pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt" bgcolor="#FF9999"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 7pt;text-align: right;">567</p></td><td style="width:53pt;border-left-style:solid;border-left-width:1pt" bgcolor="#FF9999"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 7pt;text-align: right;">39</p></td></tr><tr style="height:8pt"><td style="width:53pt;border-right-style:solid;border-right-width:1pt" bgcolor="#FF9999"><p class="s24" style="padding-left: 3pt;padding-right: 3pt;text-indent: 0pt;line-height: 7pt;text-align: center;">Anycast</p></td><td style="width:28pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt" bgcolor="#FF9999"><p class="s24" style="padding-left: 12pt;text-indent: 0pt;line-height: 7pt;text-align: left;">7</p></td><td style="width:50pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt" bgcolor="#FF9999"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 7pt;text-align: right;">13</p></td><td style="width:53pt;border-left-style:solid;border-left-width:1pt" bgcolor="#FF9999"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 7pt;text-align: right;">9</p></td></tr><tr style="height:10pt"><td style="width:53pt;border-right-style:solid;border-right-width:1pt" bgcolor="#FF9999"><p class="s24" style="padding-left: 3pt;padding-right: 3pt;text-indent: 0pt;line-height: 8pt;text-align: center;">Anycast</p></td><td style="width:28pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt" bgcolor="#FF9999"><p class="s24" style="padding-left: 10pt;text-indent: 0pt;line-height: 8pt;text-align: left;">10</p></td><td style="width:50pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt" bgcolor="#FF9999"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 8pt;text-align: right;">3</p></td><td style="width:53pt;border-left-style:solid;border-left-width:1pt" bgcolor="#FF9999"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 8pt;text-align: right;">1</p></td></tr><tr style="height:10pt"><td style="width:53pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-left: 3pt;padding-right: 3pt;text-indent: 0pt;line-height: 8pt;text-align: center;">Total Anycast</p></td><td style="width:28pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-left: 12pt;text-indent: 0pt;line-height: 8pt;text-align: left;">*</p></td><td style="width:50pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 8pt;text-align: right;">15540</p></td><td style="width:53pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 8pt;text-align: right;">1234</p></td></tr></table><h4 style="padding-left: 5pt;text-indent: 0pt;line-height: 11pt;text-align: justify;">Table 1: Classification and Breakdown of /24s by number of</h4><p class="s25" style="padding-left: 5pt;text-indent: 0pt;line-height: 12pt;text-align: justify;">Tangled <span class="h4">VPs that receive responses</span></p><p style="text-indent: 0pt;text-align: left;"><br/></p><p style="padding-left: 5pt;text-indent: 0pt;line-height: 90%;text-align: justify;"><a href="#bookmark53" class="s14">Under recommended best practices, /24 is the most-specific prefix length that globally propagates via BGP on the Internet [</a>20]. For this reason, once we classify a target IP address as anycast or unicast, we extend this classification to its covering /24.</p></li></ol></li><li><h3 style="padding-top: 9pt;padding-left: 22pt;text-indent: -16pt;text-align: justify;"><a name="bookmark11">PRELIMINARY RESULTS</a><a name="bookmark17">&zwnj;</a></h3><p style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 90%;text-align: justify;"><a href="#bookmark18" class="s14">We next describe our preliminary results when applying our method to infer which prefixes in a large set of IPv4 addresses are anycast </a><a href="#bookmark19" class="s14">(§4.1). We report the results of a validation we perform against popular anycast platforms such as root servers, public recursive resolvers </a><a href="#bookmark20" class="s14">(§4.2), and other services </a><a href="#bookmark23" class="s14">(§4.3). Finally, we compare our results against iGreedy </a><a href="#bookmark39" class="s14">(§4.4) and the passive approach in [</a><a href="#bookmark24" class="s14">6] (§4.5).</a></p><ol id="l5"><li><h3 style="padding-top: 9pt;padding-left: 30pt;text-indent: -24pt;text-align: justify;"><a name="bookmark12">IPv4 anycast measurement</a><a name="bookmark18">&zwnj;</a></h3><p class="s7" style="text-indent: 0pt;line-height: 11pt;text-align: left;">∼</p><p style="text-indent: 0pt;text-align: left;"/><p style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 90%;text-align: justify;"><a href="#bookmark10" class="s14">Table </a>1 classifies /24 prefixes, and their originating ASNs, by the number of <span class="s6">Tangled</span><a href="#bookmark46" class="s14">’s anycast VPs that received ICMP Echo Replies in response to our probes. On May 5, 2020, we tested all 6,125,756 target /24 prefixes from the ISI IPv4 hitlist, choosing 1 IP for each /24 prefix. Of these, 3.47 million (56.5%) responded to at least one probe. For 3.45 million /24 prefixes (99.55% of the responding prefixes), only one VP received ICMP Echo Replies, so we classified these prefixes as unicast. For another 15,540 (0.45%) /24 prefixes, between 2 and 10 VPs received ICMP Echo Replies. We considered them candidate anycast prefixes. In our 10-node testbed, we completed measurements for the entire ISI IPv4 hitlist [</a>13] in 2.5 hours, requiring only 10 pings per target IP (one from each node).</p></li><li><h3 style="padding-top: 9pt;padding-left: 30pt;text-indent: -24pt;text-align: justify;"><a name="bookmark13">Ground Truth Validation</a><a name="bookmark19">&zwnj;</a></h3><p style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 90%;text-align: justify;">Our first approach to validation used DNS root servers and public DNS resolvers. We correctly classifed all root servers as anycast ex- cept C-Root. C-Root’s misclassification was a false negative (<span class="s6">i.e., </span><a href="#bookmark29" class="s14">we failed to detect an anycast IP). We also correctly classified the any- cast prefixes serving three of the four major public DNS resolvers: CloudFlare, OpenDNS, and Quad9. However, we incorrectly classi- fied as unicast the prefix for the Google Public DNS Resolver. We discuss the cases we misclassified in §5.</a></p></li><li><h3 style="padding-top: 9pt;padding-left: 30pt;text-indent: -24pt;text-align: justify;"><a name="bookmark14">Validation from AS Operators</a><a name="bookmark20">&zwnj;</a></h3><p style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 90%;text-align: justify;">Table 2 shows the Top-10 anycast providers in the Internet by number of /24 prefixes that we classified as anycast. For prefixes that we classified as anycast, we verified if the iGreedy technique came to the same conclusion. We also asked for ground truth validation</p><p style="text-indent: 0pt;text-align: left;"><br/></p><p class="s26" style="padding-left: 13pt;text-indent: 0pt;line-height: 1pt;text-align: left;"><span><img width="299" height="1" alt="image" src="manycast2_files/Image_004.png"/></span>	<span><img width="263" height="1" alt="image" src="manycast2_files/Image_005.png"/></span></p><p style="text-indent: 0pt;text-align: left;"><br/></p><table style="border-collapse:collapse" cellspacing="0"><tr style="height:8pt"><td style="width:62pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt" rowspan="2"><p class="s27" style="padding-right: 4pt;text-indent: 0pt;line-height: 8pt;text-align: right;"><a name="bookmark21">ASN</a></p></td><td style="width:42pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt" rowspan="2"><p class="s27" style="padding-left: 5pt;text-indent: 0pt;line-height: 8pt;text-align: left;">Org Name</p></td><td style="width:121pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt" colspan="3"><p class="s27" style="padding-left: 45pt;padding-right: 44pt;text-indent: 0pt;line-height: 7pt;text-align: center;">#Prefixes</p></td></tr><tr style="height:10pt"><td style="width:45pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s27" style="padding-left: 5pt;text-indent: 0pt;line-height: 8pt;text-align: left;">MAnycast<span class="s28">2</span></p></td><td style="width:36pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s27" style="padding-left: 5pt;text-indent: 0pt;line-height: 8pt;text-align: left;">iGreedy</p></td><td style="width:40pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt"><p class="s27" style="padding-left: 7pt;text-indent: 0pt;line-height: 8pt;text-align: left;">Operator</p></td></tr></table><table style="border-collapse:collapse" cellspacing="0"><tr style="height:8pt"><td style="width:28pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt" rowspan="2"><p class="s27" style="padding-left: 5pt;text-indent: 0pt;line-height: 8pt;text-align: left;"><a name="bookmark22"># VPs</a></p></td><td style="width:28pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt" rowspan="2"><p class="s27" style="padding-left: 5pt;text-indent: 0pt;line-height: 8pt;text-align: left;">Class.</p></td><td style="width:27pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt" rowspan="2"><p class="s27" style="padding-left: 5pt;text-indent: 0pt;line-height: 8pt;text-align: left;"># /24</p></td><td style="width:85pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt" colspan="3"><p class="s27" style="padding-left: 7pt;text-indent: 0pt;line-height: 7pt;text-align: left;">iGreedy Classification</p></td><td style="width:31pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt" rowspan="2"><p class="s27" style="padding-left: 5pt;text-indent: 0pt;line-height: 7pt;text-align: left;">% Diff.</p><p class="s27" style="padding-left: 5pt;text-indent: 0pt;line-height: 9pt;text-align: left;">(resp.)</p></td></tr><tr style="height:9pt"><td style="width:27pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s27" style="padding-left: 5pt;text-indent: 0pt;line-height: 7pt;text-align: left;">Uni</p></td><td style="width:23pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s27" style="padding-left: 5pt;text-indent: 0pt;line-height: 7pt;text-align: left;">Any</p></td><td style="width:35pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s27" style="padding-left: 5pt;text-indent: 0pt;line-height: 7pt;text-align: left;">Unresp.</p></td></tr></table><p class="s2" style="padding-left: 12pt;text-indent: 0pt;text-align: left;">	</p><table style="border-collapse:collapse;margin-left:290.512pt" cellspacing="0"><tr style="height:7pt"><td style="width:28pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-left: 12pt;text-indent: 0pt;line-height: 6pt;text-align: left;">1</p></td><td style="width:28pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-left: 5pt;text-indent: 0pt;line-height: 6pt;text-align: left;">Uni</p></td><td style="width:27pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-left: 5pt;text-indent: 0pt;line-height: 6pt;text-align: left;">66730</p></td><td style="width:27pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-left: 5pt;text-indent: 0pt;line-height: 6pt;text-align: left;">66658</p></td><td style="width:23pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 6pt;text-align: right;">72</p></td><td style="width:35pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 6pt;text-align: right;">0</p></td><td style="width:31pt;border-left-style:solid;border-left-width:1pt"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 6pt;text-align: right;">0.1%</p></td></tr><tr style="height:8pt"><td style="width:28pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-left: 12pt;text-indent: 0pt;line-height: 6pt;text-align: left;">2</p></td><td style="width:28pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 6pt;text-align: left;">Any</p></td><td style="width:27pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 6pt;text-align: left;">10393</p></td><td style="width:27pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 6pt;text-align: left;">8072</p></td><td style="width:23pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-right: 4pt;text-indent: 0pt;line-height: 6pt;text-align: right;">887</p></td><td style="width:35pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-right: 4pt;text-indent: 0pt;line-height: 6pt;text-align: right;">1434</p></td><td style="width:31pt;border-left-style:solid;border-left-width:1pt"><p class="s24" style="padding-top: 1pt;padding-right: 4pt;text-indent: 0pt;line-height: 6pt;text-align: right;">90.1%</p></td></tr><tr style="height:8pt"><td style="width:28pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-left: 12pt;text-indent: 0pt;line-height: 6pt;text-align: left;">3</p></td><td style="width:28pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 6pt;text-align: left;">Any</p></td><td style="width:27pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 6pt;text-align: left;">719</p></td><td style="width:27pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 6pt;text-align: left;">93</p></td><td style="width:23pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-right: 4pt;text-indent: 0pt;line-height: 6pt;text-align: right;">603</p></td><td style="width:35pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-right: 4pt;text-indent: 0pt;line-height: 6pt;text-align: right;">23</p></td><td style="width:31pt;border-left-style:solid;border-left-width:1pt"><p class="s24" style="padding-top: 1pt;padding-right: 4pt;text-indent: 0pt;line-height: 6pt;text-align: right;">13.3%</p></td></tr><tr style="height:8pt"><td style="width:28pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-left: 12pt;text-indent: 0pt;line-height: 6pt;text-align: left;">4</p></td><td style="width:28pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 6pt;text-align: left;">Any</p></td><td style="width:27pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 6pt;text-align: left;">1378</p></td><td style="width:27pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 6pt;text-align: left;">3</p></td><td style="width:23pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-right: 4pt;text-indent: 0pt;line-height: 6pt;text-align: right;">1375</p></td><td style="width:35pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-right: 4pt;text-indent: 0pt;line-height: 6pt;text-align: right;">0</p></td><td style="width:31pt;border-left-style:solid;border-left-width:1pt"><p class="s24" style="padding-top: 1pt;padding-right: 4pt;text-indent: 0pt;line-height: 6pt;text-align: right;">0.2%</p></td></tr><tr style="height:8pt"><td style="width:28pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-left: 12pt;text-indent: 0pt;line-height: 6pt;text-align: left;">5</p></td><td style="width:28pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 6pt;text-align: left;">Any</p></td><td style="width:27pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 6pt;text-align: left;">2467</p></td><td style="width:27pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 6pt;text-align: left;">0</p></td><td style="width:23pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-right: 4pt;text-indent: 0pt;line-height: 6pt;text-align: right;">2467</p></td><td style="width:35pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-right: 4pt;text-indent: 0pt;line-height: 6pt;text-align: right;">0</p></td><td style="width:31pt;border-left-style:solid;border-left-width:1pt"><p class="s24" style="padding-top: 1pt;padding-right: 4pt;text-indent: 0pt;line-height: 6pt;text-align: right;">0%</p></td></tr><tr style="height:8pt"><td style="width:28pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-left: 12pt;text-indent: 0pt;line-height: 6pt;text-align: left;">6</p></td><td style="width:28pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 6pt;text-align: left;">Any</p></td><td style="width:27pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 6pt;text-align: left;">567</p></td><td style="width:27pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 6pt;text-align: left;">0</p></td><td style="width:23pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-right: 4pt;text-indent: 0pt;line-height: 6pt;text-align: right;">567</p></td><td style="width:35pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-right: 4pt;text-indent: 0pt;line-height: 6pt;text-align: right;">0</p></td><td style="width:31pt;border-left-style:solid;border-left-width:1pt"><p class="s24" style="padding-top: 1pt;padding-right: 4pt;text-indent: 0pt;line-height: 6pt;text-align: right;">0%</p></td></tr><tr style="height:8pt"><td style="width:28pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-left: 12pt;text-indent: 0pt;line-height: 6pt;text-align: left;">7</p></td><td style="width:28pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 6pt;text-align: left;">Any</p></td><td style="width:27pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 6pt;text-align: left;">13</p></td><td style="width:27pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 6pt;text-align: left;">0</p></td><td style="width:23pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-right: 4pt;text-indent: 0pt;line-height: 6pt;text-align: right;">13</p></td><td style="width:35pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-right: 4pt;text-indent: 0pt;line-height: 6pt;text-align: right;">0</p></td><td style="width:31pt;border-left-style:solid;border-left-width:1pt"><p class="s24" style="padding-top: 1pt;padding-right: 4pt;text-indent: 0pt;line-height: 6pt;text-align: right;">0%</p></td></tr><tr style="height:11pt"><td style="width:28pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-left: 10pt;text-indent: 0pt;line-height: 8pt;text-align: left;">10</p></td><td style="width:28pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 8pt;text-align: left;">Any</p></td><td style="width:27pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 8pt;text-align: left;">3</p></td><td style="width:27pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 8pt;text-align: left;">0</p></td><td style="width:23pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-right: 4pt;text-indent: 0pt;line-height: 8pt;text-align: right;">3</p></td><td style="width:35pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 1pt;padding-right: 4pt;text-indent: 0pt;line-height: 8pt;text-align: right;">0</p></td><td style="width:31pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt"><p class="s24" style="padding-top: 1pt;padding-right: 4pt;text-indent: 0pt;line-height: 8pt;text-align: right;">0%</p></td></tr></table><p style="text-indent: 0pt;text-align: left;"><br/></p><table style="border-collapse:collapse" cellspacing="0"><tr style="height:8pt"><td style="width:62pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 7pt;text-align: right;">16509</p></td><td style="width:42pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-left: 5pt;text-indent: 0pt;line-height: 7pt;text-align: left;">Amazon</p></td><td style="width:45pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 7pt;text-align: right;">4870</p></td><td style="width:36pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 7pt;text-align: right;">520</p></td><td style="width:40pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 7pt;text-align: right;">524</p></td></tr><tr style="height:8pt"><td style="width:62pt;border-top-style:solid;border-top-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 7pt;text-align: right;">13335</p></td><td style="width:42pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-left: 5pt;text-indent: 0pt;line-height: 7pt;text-align: left;">Cloudflare</p></td><td style="width:45pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 7pt;text-align: right;">3127</p></td><td style="width:36pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 7pt;text-align: right;">3127</p></td><td style="width:40pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 7pt;text-align: right;">Confirmed</p></td></tr><tr style="height:8pt"><td style="width:62pt;border-top-style:solid;border-top-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 7pt;text-align: right;">32475</p></td><td style="width:42pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-left: 5pt;text-indent: 0pt;line-height: 7pt;text-align: left;">SingleHop</p></td><td style="width:45pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 7pt;text-align: right;">747</p></td><td style="width:36pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 7pt;text-align: right;">0</p></td><td style="width:40pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt"><p style="text-indent: 0pt;text-align: left;"><br/></p></td></tr><tr style="height:8pt"><td style="width:62pt;border-top-style:solid;border-top-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 7pt;text-align: right;">54113</p></td><td style="width:42pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-left: 5pt;text-indent: 0pt;line-height: 7pt;text-align: left;">Fastly</p></td><td style="width:45pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 7pt;text-align: right;">285</p></td><td style="width:36pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 7pt;text-align: right;">213</p></td><td style="width:40pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt"><p style="text-indent: 0pt;text-align: left;"><br/></p></td></tr><tr style="height:8pt"><td style="width:62pt;border-top-style:solid;border-top-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 7pt;text-align: right;">12041</p></td><td style="width:42pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-left: 5pt;text-indent: 0pt;line-height: 7pt;text-align: left;">Afilias</p></td><td style="width:45pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 7pt;text-align: right;">215</p></td><td style="width:36pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 7pt;text-align: right;">214</p></td><td style="width:40pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt"><p style="text-indent: 0pt;text-align: left;"><br/></p></td></tr><tr style="height:24pt"><td style="width:62pt;border-top-style:solid;border-top-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-left: 5pt;text-indent: 0pt;line-height: 7pt;text-align: left;">16625,21342,24319</p><p class="s24" style="padding-left: 5pt;text-indent: 0pt;line-height: 8pt;text-align: left;">26008,32787,35994</p><p class="s24" style="padding-left: 5pt;text-indent: 0pt;line-height: 8pt;text-align: left;">20940,34164,34164</p></td><td style="width:42pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 6pt;padding-left: 5pt;text-indent: 0pt;text-align: left;">Akamai</p></td><td style="width:45pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 6pt;padding-right: 4pt;text-indent: 0pt;text-align: right;">212</p></td><td style="width:36pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 6pt;padding-right: 4pt;text-indent: 0pt;text-align: right;">89</p></td><td style="width:40pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt"><p class="s24" style="padding-top: 6pt;padding-right: 4pt;text-indent: 0pt;text-align: right;">90</p></td></tr><tr style="height:16pt"><td style="width:62pt;border-top-style:solid;border-top-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-left: 21pt;text-indent: 0pt;line-height: 7pt;text-align: left;">701,703,2828</p><p class="s24" style="padding-left: 23pt;text-indent: 0pt;line-height: 8pt;text-align: left;">14153,15133</p></td><td style="width:42pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 2pt;padding-left: 5pt;text-indent: 0pt;text-align: left;">Verizon</p></td><td style="width:45pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 2pt;padding-right: 4pt;text-indent: 0pt;text-align: right;">154</p></td><td style="width:36pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 2pt;padding-right: 4pt;text-indent: 0pt;text-align: right;">153</p></td><td style="width:40pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt"><p style="text-indent: 0pt;text-align: left;"><br/></p></td></tr><tr style="height:8pt"><td style="width:62pt;border-top-style:solid;border-top-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 7pt;text-align: right;">42</p></td><td style="width:42pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-left: 5pt;text-indent: 0pt;line-height: 7pt;text-align: left;">PCH</p></td><td style="width:45pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 7pt;text-align: right;">134</p></td><td style="width:36pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 7pt;text-align: right;">134</p></td><td style="width:40pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 7pt;text-align: right;">134</p></td></tr><tr style="height:16pt"><td style="width:62pt;border-top-style:solid;border-top-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-left: 23pt;text-indent: 0pt;line-height: 7pt;text-align: left;">15169,19527</p><p class="s24" style="padding-left: 23pt;text-indent: 0pt;line-height: 8pt;text-align: left;">36040,36384</p></td><td style="width:42pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 2pt;padding-left: 5pt;text-indent: 0pt;text-align: left;">Google</p></td><td style="width:45pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 2pt;padding-right: 4pt;text-indent: 0pt;text-align: right;">133</p></td><td style="width:36pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-top: 2pt;padding-right: 4pt;text-indent: 0pt;text-align: right;">29</p></td><td style="width:40pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt"><p style="text-indent: 0pt;text-align: left;"><br/></p></td></tr><tr style="height:10pt"><td style="width:62pt;border-top-style:solid;border-top-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 8pt;text-align: right;">12008,19905,19911</p></td><td style="width:42pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-left: 5pt;text-indent: 0pt;line-height: 8pt;text-align: left;">NeuStar</p></td><td style="width:45pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 8pt;text-align: right;">110</p></td><td style="width:36pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 8pt;text-align: right;">110</p></td><td style="width:40pt;border-top-style:solid;border-top-width:1pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt"><p style="text-indent: 0pt;text-align: left;"><br/></p></td></tr></table><p style="text-indent: 0pt;text-align: left;"/><h4 style="padding-left: 5pt;text-indent: 0pt;line-height: 90%;text-align: left;">Table 2: Top 10 Anycast ASes detected by the MAnycast<span class="s22">2 </span>measurement, validated with iGreedy and operators</h4><p style="text-indent: 0pt;text-align: left;"><br/></p><p style="padding-left: 5pt;text-indent: 0pt;line-height: 90%;text-align: justify;">of our inferences to four well-known operators of anycast services: Amazon, Cloudflare, Afilias, and Packet Clearing House/PCH.</p><p class="s7" style="text-indent: 0pt;line-height: 11pt;text-align: left;">×</p><p style="text-indent: 0pt;text-align: left;"/><p style="padding-left: 5pt;text-indent: 10pt;line-height: 90%;text-align: justify;"><a href="#bookmark29" class="s14">For some operators, like SingleHop, and, to some degree, Akamai and Google, we found conflicting results between iGreedy and our methodology. For Amazon, our methodology detected 10 as many anycast prefixes as iGreedy. Looking at reverse DNS data for these prefixes, it appears that 3,555 prefixes we detected as anycast were related to EC2 instances, unlikely to be anycast given that Amazon does not offer anycast service on EC2 IP addresses. We conclude that AWS’s routing policies </a><a href="#bookmark34" class="s14">(§5) might mislead our methodology. In private communication with us, Amazon reported 524 /24 blocks as anycast. We discovered 520 of these; using the list of public IP ranges of AWS [</a><a href="#bookmark59" class="s14">1], we discovered that they belonged to AWS Global Accelerator, an anycast platform that AWS operates to support its customers [</a>26]. The remaining 4 /24 prefixes also belonged to Global Accelerator and are supposed to be anycast, but both our method and iGreedy incorrectly inferred them as unicast.</p><p style="padding-left: 5pt;text-indent: 9pt;line-height: 90%;text-align: justify;">Cloudflare has one of the largest anycast deployments. We de- tected 3,127 /24 anycast prefixes, consistent with iGreedy’s infer- ences. Cloudflare operators confirmed our overall findings, with the caveat that they are revising their address assignment plan, preventing an exact prefix-by-prefix confirmation.</p><p style="padding-left: 5pt;text-indent: 9pt;line-height: 90%;text-align: justify;">PCH confirmed our inference of 134 /24 prefixes as anycast. GoDaddy, not in the Top-10 list, confirmed that we correctly classify its two IP ranges as anycast. Microsoft, also not in the Top-10 list, confirmed that we correctly detected 51 of their 75 /24 anycast prefixes, and that we misclassified 7 /24 unicast prefixes as anycast.</p></li><li><h3 style="padding-top: 8pt;padding-left: 30pt;text-indent: -24pt;text-align: justify;"><a name="bookmark15">Comparison against iGreedy</a><a name="bookmark23">&zwnj;</a></h3><p class="s7" style="text-indent: 0pt;line-height: 11pt;text-align: left;">∼</p><p style="text-indent: 0pt;text-align: left;"/><p style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 90%;text-align: justify;"><a href="#bookmark22" class="s14">To compare our results with those obtained by iGreedy (Table </a><a href="#bookmark6" class="s14">3), we ran iGreedy against a set of target addresses. We used 200 random RIPE Atlas probes, as geographically diverse unicast measurement nodes. We manually verified that there were at least 4 probes per continent, to limit the bias of the heavy representation of Europe in RIPE Atlas probe deployment. Given the performance bottleneck of a large-scale measurement with iGreedy (§ </a>2.1), we sampled 2% of prefixes we identified as unicast and tested them with iGreedy. We then ran iGreedy against all prefixes in our anycast candidate set. In total, we ran iGreedy on 82,270 /24 prefixes.</p><h4 style="padding-left: 5pt;text-indent: 0pt;line-height: 90%;text-align: justify;">Table 3: Comparison against iGreedy: We show MAnycast<span class="s22">2 </span>classification, iGreedy classification and difference between their results</h4><p style="text-indent: 0pt;text-align: left;"><br/></p><p style="padding-left: 5pt;text-indent: 10pt;line-height: 90%;text-align: justify;"><a href="#bookmark29" class="s14">We observed slight differences, as low as 0.1% for the sample unicast prefixes, indicating low false negative rates. If we received answers on 4 distinct VPs, the percentage difference was 0.2%, while when we received answers on 5 or more distinct VPs, our results agreed with iGreedy. The disparity was extremely high when we received responses at only two distinct VPs (90%), and although it significantly dropped, it was still higher than 10% for cases where we received responses at three distinct VPs. We suspect that the disparity when there were few VPs derives from routing dynamics, which we discuss further in §5.</a></p><p style="text-indent: 0pt;text-align: left;"><br/></p></li><li><h3 style="padding-left: 30pt;text-indent: -24pt;line-height: 87%;text-align: justify;"><a name="bookmark16">Preliminary comparison against a passive approach</a><a name="bookmark24">&zwnj;</a></h3><p style="padding-top: 2pt;padding-left: 5pt;text-indent: 0pt;line-height: 89%;text-align: justify;"><a href="#bookmark39" class="s14">Another technique for detecting anycast deployment is the pas- sive approach proposed by Bian et al. [</a><a href="#bookmark4" class="s14">6], which relies on applying machine-learning classification to features extracted from BGP data </a>(§2). Unfortunately, up-to-date ground-truth data to train this classifier is not available—the last iGreedy Census was performed in April 2017—preventing us from performing a <span class="s6">fair </span>comparison against MAnycast<span class="s5">2</span><a href="#bookmark39" class="s14">. However, to attempt a preliminary comparison, we ran a trained classifier provided by the authors of [</a>6] (<span class="s6">i.e., </span>trained with the iGreedy Census data from April 2017) and applied it to current BGP data (from May 05, 2020). Of the 5,915 prefixes marked by MAnycast<span class="s5">2 </span>and iGreedy as anycast, the passive approach clas- sified only 3,899 of these prefixes as anycast. Because we did not update this 3-year-old model, we cannot tell if the limited overlap with MAnycast<span class="s5">2</span>/iGreedy is due to the model needing retraining, anycast deployments that were not visible in the signals available to the passive approach, or both. In any case, we expect the key BGP properties used by the classifier to not change significantly over 3 years, allowing us to gather some first-hand insight by manually inspecting some cases of potential misclassification.</p><p style="padding-left: 15pt;text-indent: 0pt;line-height: 9pt;text-align: justify;">With respect to false positives (<span class="s6">i.e., </span>unicast classified as any-</p><p style="padding-left: 5pt;text-indent: 0pt;line-height: 87%;text-align: justify;">cast), we found cases where the passive approach, in contrast with MAnycast<span class="s5">2 </span>and iGreedy, classified large prefixes (<span class="s6">i.e., </span>/8, /10) as any- cast. This yielded many /24 blocks marked as anycast. The reason behind this misclassification is related to the nature of the ASes that own such prefixes, which are large backbone Internet providers. In this case, the high number of providers interconnected to these networks misleads the passive approach to classify them as anycast. MAnycast<span class="s5">2 </span>classified all these cases as unicast in agreement with</p><p style="padding-top: 10pt;padding-left: 5pt;text-indent: 0pt;line-height: 90%;text-align: justify;"><a href="#bookmark39" class="s14">iGreedy. Moreover, as studied in [</a>6], remote peering is another cause of misclassification.</p><p style="padding-left: 5pt;text-indent: 9pt;line-height: 90%;text-align: justify;"><a href="#bookmark39" class="s14">With respect to false negatives, we identified some interesting cases that mislead the passive approach. Consider Neustar a large anycast operator that the passive approach misclassified. Neustar used an ASN for their anycast network that was directly connected to another Neustar ASN as upstream provider. Accordingly, the classifier saw only one upstream provider and marked these prefixes as unicast. A similar phenomenon happened for other operators, such as Akamai. This cause of misclassification was also identified in [</a>6] as a common cause for false positives. We found other cases of false-negative misclassification where only one classification feature (specifically a long observed AS path) was indicative of unicast behavior. We believe this might be an artifact of using a classifier trained with older ground truth.</p><p style="padding-left: 5pt;text-indent: 10pt;line-height: 87%;text-align: justify;">Finally, we examined the anycast deployment size inferred by iGreedy for all the /24 blocks where it agreed with MAnycast<span class="s5">2</span>. The distribution of prefixes misclassified (FN) by the passive approach was largely skewed toward small deployments. These results are preliminary. We plan to conduct a new anycast census by pipelining MAnycast<span class="s5">2 </span><a href="#bookmark39" class="s14">and iGreedy, which will allow us to retrain the classifier developed by Bian et al. [6].</a></p></li></ol></li><li><h3 style="padding-top: 10pt;padding-left: 22pt;text-indent: -16pt;line-height: 15pt;text-align: justify;"><a name="bookmark25">OPEN CHALLENGES</a><a name="bookmark29">&zwnj;</a></h3><p style="padding-left: 5pt;text-indent: 0pt;line-height: 89%;text-align: justify;">Our experiments with MAnycast<span class="s5">2 </span><a href="#bookmark17" class="s14">show that the approach is promis- ing, with a low (0.1%) false negative rate (anycast addresses mis- takenly classified as unicast) </a><a href="#bookmark19" class="s14">(§4) and, if responses are received at more than 4 VPs, a low or zero false positive rate. As we dis- cussed in </a>§4.2, however, our MAnycast<span class="s5">2 </span>approach misclassifies two prominent anycast services (C-Root and Google Public DNS), and provides ambiguous results when only 2-3 VPs receive responses. In this section we consider open challenges that underlie these wrong inferences, and how future work may overcome these.</p><ol id="l6"><li><h3 style="padding-top: 10pt;padding-left: 30pt;text-indent: -24pt;text-align: justify;"><a name="bookmark26">Conditions for Success</a></h3><p style="padding-top: 2pt;padding-left: 5pt;text-indent: 0pt;line-height: 88%;text-align: justify;">To understand the open challenges, we first need to consider the necessary conditions for the MAnycast<span class="s5">2 </span><a href="#bookmark55" class="s14">approach to successfully detect prefixes as anycast. The most important factor in this context is connectivity between the vantage points and the anycast service we are trying to detect. As demonstrated in [</a>22], the number and type of upstream providers of an anycast network have a significant impact on the interaction of the anycast network with the Inter- net. Anycast networks with many upstream providers have more options to manipulate their BGP announcements to improve the catchments of their constituent sites. In the same way, connectivity impacts MAnycast<span class="s5">2 </span>measurements.</p><p style="padding-left: 15pt;text-indent: 0pt;line-height: 11pt;text-align: left;">This raises the question: <span class="s6">What are the minimum conditions, in</span></p><p style="padding-left: 5pt;text-indent: 0pt;line-height: 89%;text-align: justify;"><span class="s6">terms of connectivity, for our methodology to detect an anycast de- ployment? </span>From a theoretical point of view, the simplest answer to this question is that there should be at least two VPs that prefer different PoPs, which themselves prefer different VPs. This will re- sult in traffic routed back to two different VPs in our measurement, thus, in the detection of that network as anycast. Ensuring this property of an anycast network is not always possible. When this minimal connection is not satisfied, the MAnycast<span class="s5">2 </span>methodology may fail to detect an anycast service, because connectivity between</p><p style="padding-top: 9pt;padding-left: 5pt;text-indent: 0pt;line-height: 81%;text-align: justify;">the anycast service and MAnycast<span class="s5">2 </span>VPs may result in all traffic from the anycast nodes ending up at a single MAnycast<span class="s5">2 </span>VP.</p><p style="padding-left: 5pt;text-indent: 9pt;line-height: 85%;text-align: justify;">In the following paragraphs, we examine three aspects of con- nectivity structure and routing dynamics that can lead MAnycast<span class="s5">2 </span>to misclassify prefixes.</p><p class="s6" style="padding-top: 5pt;padding-left: 5pt;text-indent: 9pt;line-height: 90%;text-align: justify;">Impact of Routing Policies. <span class="p">We discovered two cases where rout- ing policies led to failures to detect anycast prefixes.</span></p><h4 style="padding-left: 15pt;text-indent: 0pt;line-height: 11pt;text-align: justify;">C-Root: Single Preferred Route <span class="p">– C-Root, which MAnycast</span><span class="s5">2</span></h4><p style="padding-left: 5pt;text-indent: 0pt;line-height: 90%;text-align: justify;">misclassified as unicast, is managed by Cogent Communications via AS2149. In private communication with a Cogent operator, we discovered that Cogent considered one of the Tangled providers, Vultr, as a <span class="s6">preferred-route</span><a href="#bookmark43" class="s14">, but only received routes from one of the three Tangled sites that used Vultr as provider. For this reason, Cogent delivered traffic only to the London VPs. We confirmed that all traffic reached the London VP with traceroutes from one of Cogent’s public looking glasses [10].</a></p><h4 style="padding-left: 5pt;text-indent: 10pt;line-height: 90%;text-align: justify;">Google Public DNS: Direct Peering Preferred <a href="#bookmark35" class="s14">– For Google Public DNS resolver (AS15169), we also observed a preferred re- ceiving VP, this time located in South America. A reasonable ex- planation for this behavior is that, at São Paulo IXP, Google had a direct connection to our anycast testbed. Previous studies have found that Google prefers to route packets entirely through their global network whenever possible [</a><a href="#bookmark64" class="s14">2, </a><span class="p">31]. Similar to the Cogent case, from whichever node we probed Google Public DNS, a single VP received all the answers.</span></h4><p class="s7" style="text-indent: 0pt;line-height: 11pt;text-align: left;">∼</p><p style="text-indent: 0pt;text-align: left;"/><p class="s7" style="text-indent: 0pt;line-height: 11pt;text-align: left;">∼</p><p style="text-indent: 0pt;text-align: left;"/><p style="padding-left: 5pt;text-indent: 10pt;line-height: 90%;text-align: justify;">To explore the impact of routing decisions, we performed the fol- lowing test. From our testbed location in Japan, we probed Google Public DNS with two separate packets: the first using the anycast IP of the testbed as the source address, and the second using the unicast (management) IP address of the same host. We received the response to the first packet at our VP in Sao Paulo, with an RTT of 120ms. The response to the unicast probe arrived at our VP in Japan, with an RTT of 2ms.</p><p style="padding-left: 5pt;text-indent: 9pt;line-height: 90%;text-align: justify;">These examples establish an open challenge for our methodology: accommodating preferred routing strategies from large network operators, especially in combination with local connectivity charac- teristics of testbed VPs. Enriching the testbed’s connectivity, both in terms of path diversity and number of VPs, will increase the chance of observing multiple paths, thus increasing the probability of success of our our methodology.</p><p class="s7" style="text-indent: 0pt;line-height: 11pt;text-align: left;">∼</p><p style="text-indent: 0pt;text-align: left;"/><p class="s6" style="padding-top: 5pt;padding-left: 5pt;text-indent: 10pt;line-height: 90%;text-align: justify;">Routing Flaps and Load Balancing. <a href="#bookmark23" class="s14">Another routing phenom- enon, which can mislead our method in the other direction, i.e., misclassifying unicast prefixes as anycast, are routing flaps and load balancing (traffic engineering). Based on our analysis in </a><span class="p">§4.4, we believe this is mostly likely to happen when we receive responses at only two (or occasionally three) VPs. A key factor seems to be the time that elapses between probing a target IP address from distinct VPs. Currently, our implementation probes the entire hitlist from one VP, then moves to probing from another VP. This cadence can leave 13 minutes between pings from different VPs to the same IP. Further investigation will improve our understanding of how this gap allows routing flaps to mislead our inferences. One way to compensate for this risk is to probe a single target IP from all VPs before moving to the next target IP. Load balancing is harder to identify and filter, but generally, using more VPs can prevent corner cases where we receive packets at only 2 VPs. We did not identify</span></p><p style="text-indent: 0pt;text-align: left;"><br/></p><p style="padding-left: 5pt;text-indent: 0pt;line-height: 1pt;text-align: left;"><span><img width="324" height="1" alt="image" src="manycast2_files/Image_006.png"/></span></p><p style="text-indent: 0pt;text-align: left;"><br/></p><table style="border-collapse:collapse;margin-left:5.5675pt" cellspacing="0"><tr style="height:18pt"><td style="width:33pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p style="text-indent: 0pt;text-align: left;"><br/></p></td><td style="width:96pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-left: 4pt;padding-right: 4pt;text-indent: 0pt;line-height: 7pt;text-align: center;"><a name="bookmark30">Probing Overhead #IPs</a></p><p class="s24" style="padding-left: 4pt;padding-right: 4pt;text-indent: 0pt;line-height: 9pt;text-align: center;">200 Atlas VPs 10 Tang. VPs</p></td><td style="width:30pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-left: 5pt;text-indent: 0pt;line-height: 7pt;text-align: left;">#ICMP</p><p class="s24" style="padding-left: 12pt;text-indent: 0pt;line-height: 9pt;text-align: left;">Sent</p></td><td style="width:85pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt"><p class="s24" style="padding-left: 8pt;text-indent: 0pt;line-height: 7pt;text-align: left;">iGreedy as Ground-Truth</p><p class="s24" style="padding-left: 10pt;text-indent: 0pt;line-height: 9pt;text-align: left;">TP TN FP FN</p></td></tr></table><p style="text-indent: 0pt;text-align: left;"><br/></p><table style="border-collapse:collapse;margin-left:5.4295pt" cellspacing="0"><tr style="height:7pt"><td style="width:33pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt" rowspan="3"><p class="s24" style="padding-left: 5pt;padding-right: 3pt;text-indent: 0pt;line-height: 81%;text-align: left;">iGreedy MA<span class="s29">2</span></p><p class="s24" style="padding-left: 5pt;text-indent: 0pt;line-height: 8pt;text-align: left;">Combo</p></td><td style="width:60pt;border-left-style:solid;border-left-width:1pt"><p class="s24" style="padding-right: 15pt;text-indent: 0pt;line-height: 5pt;text-align: right;">6.1 M</p></td><td style="width:36pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 5pt;text-align: right;">-</p></td><td style="width:30pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-left: 4pt;padding-right: 2pt;text-indent: 0pt;line-height: 5pt;text-align: center;">1220M</p></td><td style="width:20pt;border-left-style:solid;border-left-width:1pt"><p class="s24" style="text-indent: 0pt;line-height: 5pt;text-align: right;">100%</p></td><td style="width:19pt"><p class="s24" style="text-indent: 0pt;line-height: 5pt;text-align: right;">100%</p></td><td style="width:23pt"><p class="s24" style="padding-right: 5pt;text-indent: 0pt;line-height: 5pt;text-align: right;">0%</p></td><td style="width:23pt"><p class="s24" style="padding-left: 9pt;padding-right: 2pt;text-indent: 0pt;line-height: 5pt;text-align: center;">0%</p></td></tr><tr style="height:8pt"><td style="width:60pt;border-left-style:solid;border-left-width:1pt"><p class="s24" style="padding-right: 15pt;text-indent: 0pt;line-height: 6pt;text-align: right;">-</p></td><td style="width:36pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 6pt;text-align: right;">6.1M</p></td><td style="width:30pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-left: 10pt;padding-right: 2pt;text-indent: 0pt;line-height: 6pt;text-align: center;">61M</p></td><td style="width:20pt;border-left-style:solid;border-left-width:1pt"><p class="s24" style="text-indent: 0pt;line-height: 6pt;text-align: right;">39.1%</p></td><td style="width:19pt"><p class="s24" style="text-indent: 0pt;line-height: 6pt;text-align: right;">99.9%</p></td><td style="width:23pt"><p class="s24" style="padding-right: 5pt;text-indent: 0pt;line-height: 6pt;text-align: right;">60.9%</p></td><td style="width:23pt"><p class="s24" style="padding-left: 4pt;padding-right: 2pt;text-indent: 0pt;line-height: 6pt;text-align: center;">0.1%</p></td></tr><tr style="height:11pt"><td style="width:60pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt"><p class="s24" style="padding-right: 15pt;text-indent: 0pt;line-height: 9pt;text-align: right;">11K</p></td><td style="width:36pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 9pt;text-align: right;">6.1M</p></td><td style="width:30pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-left: 10pt;padding-right: 2pt;text-indent: 0pt;line-height: 9pt;text-align: center;">63M</p></td><td style="width:20pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt"><p class="s24" style="text-indent: 0pt;line-height: 9pt;text-align: right;">98.8%</p></td><td style="width:19pt;border-bottom-style:solid;border-bottom-width:1pt"><p class="s24" style="text-indent: 0pt;line-height: 9pt;text-align: right;">99.9%</p></td><td style="width:23pt;border-bottom-style:solid;border-bottom-width:1pt"><p class="s24" style="padding-right: 5pt;text-indent: 0pt;line-height: 9pt;text-align: right;">0.2%</p></td><td style="width:23pt;border-bottom-style:solid;border-bottom-width:1pt"><p class="s24" style="padding-left: 4pt;padding-right: 2pt;text-indent: 0pt;line-height: 9pt;text-align: center;">0.1%</p></td></tr></table><h4 style="padding-left: 5pt;text-indent: 0pt;line-height: 85%;text-align: justify;">Table 4: Comparison between iGreedy, MAnycast<span class="s22">2 </span>and a combined approach (iGreedy for &lt;=3VPs MAnycast<span class="s22">2 </span>results) in terms of overhead, footprint and classification rate</h4><p style="text-indent: 0pt;text-align: left;"><br/></p><p style="padding-left: 5pt;text-indent: 0pt;line-height: 90%;text-align: justify;"><a href="#bookmark20" class="s14">any specific VPs pairs causing this problem. Repeated measure- ments performed at different times/days could discriminate some of these corner cases. For example, we repeated our Internet-wide measurement on May 25, 2020, and were able to resolve 90% of the incorrect classifications discussed in §4.3.</a></p><p class="s6" style="padding-top: 7pt;padding-left: 5pt;text-indent: 10pt;line-height: 90%;text-align: justify;">Regional and Topological Blindspots. <span class="p">Our method’s accuracy ap- pears to vary by region, perhaps due to variation in density of connectivity relative to different VPs in our testbed. </span>Tangled <span class="p">has relatively few nodes (10 in total), which may prevent detection of regional anycast services. Latency-based approaches face simi- lar challenges in detecting small anycast deployments. In general, regional anycast services are challenging to detect and require a widely distributed geographical infrastructure with many nodes.</span></p></li><li><h3 style="padding-top: 8pt;padding-left: 30pt;text-indent: -24pt;text-align: justify;"><a name="bookmark27">Validation experiment with PEERING</a><a name="bookmark31">&zwnj;</a></h3><p style="padding-top: 2pt;padding-left: 5pt;text-indent: 0pt;line-height: 87%;text-align: justify;">In the interests of repeatability and reproducibility, and to under- stand whether the open challenges we identify are independent of the particular setup of our <span class="s6">Tangled </span>testbed, we performed an experiment with MAnycast<span class="s5">2 </span><a href="#bookmark58" class="s14">on the PEERING testbed [25].</a></p><p style="padding-left: 5pt;text-indent: 10pt;line-height: 89%;text-align: justify;">We ran a measurement on September 11, 2020 using 7 PEERING nodes. Although some nodes had multiple upstream providers that could give us additional information about which route a response took, since the current version of Verfploeter does not record Layer 2 information, we considered each PEERING node as a single VP. The results show an overlap of 90% with the MAnycast<span class="s5">2 </span>measure- ment performed from <span class="s6">Tangled </span><a href="#bookmark75" class="s14">in May 2020 for answers received on 4 or more VPs. We report additional results in Appendix </a>§C. The MAnycast<span class="s5">2 </span>measurement performed through PEERING de- tected fewer anycast prefixes, confirming that the number and the connectivity of VPs impacts the anycast detection capability. The ex- periment on PEERING also detected Google Public DNS resolver as unicast. Further inspection showed that all responses from Google Public DNS reached the Amsterdam node of PEERING, which di- rectly interconnected to Google via the AMS-IX route servers. A follow-up experiment, withdrawing the announcement from the Amsterdam node, showed that we were able to correctly detect Google Public DNS resolver as anycast. This additional example again illustrates the impact of routing policies and connectivity on the MAnycast<span class="s5">2 </span>measurement.</p></li><li><h3 style="padding-top: 7pt;padding-left: 30pt;text-indent: -24pt;line-height: 15pt;text-align: justify;"><a name="bookmark28">Considerations on Applicability</a></h3><p style="padding-left: 5pt;text-indent: 0pt;line-height: 90%;text-align: justify;">If MAnycast<span class="s5">2 </span>receives answers at 4 or more VPs, we can safely assume that an address is anycast, but our preliminary experiments warn against this conclusion for the case of 2 or 3 VPs. However, our methodology shows strong results when classifying unicast.</p><p style="padding-top: 10pt;padding-left: 5pt;text-indent: 0pt;line-height: 89%;text-align: justify;"><a href="#bookmark30" class="s14">A possible use of our methodology is therefore to filter out, effi- ciently and at scale, unicast addresses so that one can apply the heavier-weight latency-based method on a smaller remaining set of prefixes for which we are uncertain (2 or 3 VPs). </a>Table 4 reports for this combined approach the overhead in terms of measured IPs with the different platforms, the traffic footprint in terms of ICMP Echo requests generated, and the classification rates compared to iGreedy and pure MAnycast<span class="s5">2</span>. The combined approach provides classification results close to iGreedy with a substantially reduced measurement overhead. We believe our methodology can therefore significantly contribute to scaling anycast detection. A further im- provement to MAnycast<span class="s5">2 </span>could be, when deployed on VPs with multiple peers, to consider each incoming upstream connection as a separate VPs. In this way, probes from different incoming routes can identify an anycast target even if they are received at the same VP. Finally, multiple peers will offer the opportunity of manipulating routes (<span class="s6">e.g., </span>prepending, selective announcements, etc.).</p></li></ol></li><li><h3 style="padding-top: 10pt;padding-left: 22pt;text-indent: -16pt;line-height: 15pt;text-align: left;"><a name="bookmark32">CONCLUSION</a></h3></li></ol><p style="padding-left: 5pt;text-indent: 0pt;line-height: 90%;text-align: justify;">We introduced MAnycast<span class="s5">2</span>, a new measurement methodology based on the idea of using anycast IPs as VPs to launch active measure- ments to candidate anycast destinations, in order to infer whether a given /24 prefix is anycast. We compared preliminary results obtained with our methodology with results of a state-of-the-art latency-based methodology, and validated results against publicly available ground-truth and confirmation from operators. This vali- dation process allowed us to identify false positives and false nega- tives that suggested open challenges in broader application of this method. Our minimal false-negative rate suggests the substantial value of our methodology in an IPv4-side census of anycast, because it allows a first-pass quick detection to eliminate most unicast IPs, leaving a far smaller list of anycast prefixes that a latency-based methodology could then further confirm. Future improvements to our methodology will focus on reducing the false-negative classifi- cation rate by carefully considering differences in levels of connec- tivity at different vantage points of our measurement framework. We will also consider RTT data obtained when ping responses arrive at the originating VP, which may enable geolocation and enumeration of anycast deployments.</p><p style="text-indent: 0pt;text-align: left;"><br/></p><h3 style="padding-left: 5pt;text-indent: 0pt;text-align: left;">ACKNOWLEDGEMENTS</h3><p style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 90%;text-align: justify;"><a href="https://atlas.ripe.net/" class="s14" target="_blank">We thank our shepherd Ethan Katz-Bassett and the anonymous reviewers for their insightful suggestions and feedback. We also thank Wouter de Vries, Luuk Hendriks and Moritz Müller for soft- ware support. We thank Johan ter Beest, Kyle Schomp, Duane Wes- sels, Matt Calder, Marwan Fayed, Kabindra Shrestha, Bill Wood- cock, and Geoffrey M. Voelker for their valuable time, insights, and feedback. A special thank to Rui Bian and Hao Shuai for providing updated data based on their paper on passive anycast detection. This work uses measurements from RIPE Atlas (https:</a></p><p style="padding-left: 5pt;text-indent: 0pt;line-height: 90%;text-align: justify;"><a href="https://atlas.ripe.net/" class="s14" target="_blank">//atlas</a><a href="https://atlas.ripe.net/" class="s30" target="_blank">.</a><a href="https://atlas.ripe.net/" class="s14" target="_blank">ripe</a><a href="https://atlas.ripe.net/" class="s30" target="_blank">.</a>net), an open measurement platform operated by RIPE NCC. This work was supported in part by: the NWO-DHS MAD- DVIPR project (628.001.031/FA8750-19-2-0004); National Science Foundation grants CNS-1764055, CNS-1903612, CNS-1705024,and CNS-190151; DARPA Coop. Agg. HR00112020014; and the EU H2020 CONCORDIA project (830927).</p><h3 style="padding-top: 7pt;padding-left: 5pt;text-indent: 0pt;text-align: left;"><a name="bookmark33">REFERENCES</a><a name="bookmark34">&zwnj;</a></h3><ol id="l7"><li><p style="padding-top: 2pt;padding-left: 21pt;text-indent: -12pt;line-height: 73%;text-align: justify;"><a href="https://docs.aws.amazon.com/general/latest/gr/aws-ip-ranges.html" class="a" target="_blank" name="bookmark35">Amazon. 2020. AWS IP address ranges. (Apr 2020). https:// docs</a><a href="https://docs.aws.amazon.com/general/latest/gr/aws-ip-ranges.html" class="s18" target="_blank">.</a><a href="https://docs.aws.amazon.com/general/latest/gr/aws-ip-ranges.html" class="a" target="_blank">aws</a><a href="https://docs.aws.amazon.com/general/latest/gr/aws-ip-ranges.html" class="s18" target="_blank">.</a><a href="https://docs.aws.amazon.com/general/latest/gr/aws-ip-ranges.html" class="a" target="_blank">amazon</a><a href="https://docs.aws.amazon.com/general/latest/gr/aws-ip-ranges.html" class="s18" target="_blank">.</a><a href="https://docs.aws.amazon.com/general/latest/gr/aws-ip-ranges.html" class="a" target="_blank">com/general/latest/gr/aws-ip-ranges</a><a href="https://docs.aws.amazon.com/general/latest/gr/aws-ip-ranges.html" class="s18" target="_blank">.</a><a href="https://docs.aws.amazon.com/general/latest/gr/aws-ip-ranges.html" target="_blank">html</a></p></li><li><p class="s15" style="padding-left: 21pt;text-indent: -12pt;line-height: 4pt;text-align: left;">T. Arnold, M. Calder, I. Cunha, A. Gupta, H. V. Madhyastha, M. Schapira, and</p><p class="s15" style="padding-left: 21pt;text-indent: 0pt;line-height: 79%;text-align: justify;">E. Katz-Bassett. 2019. Beating BGP is Harder than We Thought. In <span class="s16">Proceedings of the 18th ACM Workshop on Hot Topics in Networks (HotNets ’19)</span><a href="https://doi.org/10.1145/3365609.3365865" class="a" target="_blank">. Association for Computing Machinery, New York, NY, USA, 9–16. https://doi</a><a href="https://doi.org/10.1145/3365609.3365865" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/3365609.3365865" class="a" target="_blank">org/10</a><a href="https://doi.org/10.1145/3365609.3365865" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/3365609.3365865" target="_blank">1145/</a></p><p style="padding-left: 21pt;text-indent: 0pt;line-height: 6pt;text-align: left;"><a href="https://doi.org/10.1145/3365609.3365865" class="a" target="_blank" name="bookmark36">3365609</a><a href="https://doi.org/10.1145/3365609.3365865" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/3365609.3365865" target="_blank">3365865</a></p></li><li><p class="s15" style="padding-left: 21pt;text-indent: -12pt;line-height: 5pt;text-align: left;">R. Austein. 2007. DNS Name Server Identifier (NSID) Option. RFC 5001. (Aug.</p><p style="padding-left: 21pt;text-indent: 0pt;line-height: 11pt;text-align: left;"><a href="https://doi.org/10.17487/RFC5001" class="a" target="_blank" name="bookmark37">2007). https://doi</a><a href="https://doi.org/10.17487/RFC5001" class="s18" target="_blank">.</a><a href="https://doi.org/10.17487/RFC5001" class="a" target="_blank">org/10</a><a href="https://doi.org/10.17487/RFC5001" class="s18" target="_blank">.</a><a href="https://doi.org/10.17487/RFC5001" target="_blank">17487/RFC5001</a></p></li><li><p class="s15" style="padding-left: 21pt;text-indent: -12pt;line-height: 6pt;text-align: justify;">H. Ballani and P. Francis. 2005. Towards a Global IP Anycast Service. In</p><p class="s16" style="padding-left: 21pt;text-indent: 0pt;line-height: 86%;text-align: left;">Proceedings of the 2005 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM ’05)<span class="s15">. Association for</span></p><p style="padding-top: 1pt;padding-left: 21pt;text-indent: 0pt;line-height: 50%;text-align: justify;"><a href="https://doi.org/10.1145/1080091.1080127" class="a" target="_blank" name="bookmark38">Computing Machinery, New York, NY, USA, 301–312. https://doi</a><a href="https://doi.org/10.1145/1080091.1080127" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/1080091.1080127" class="a" target="_blank">org/10</a><a href="https://doi.org/10.1145/1080091.1080127" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/1080091.1080127" class="a" target="_blank">1145/ 1080091</a><a href="https://doi.org/10.1145/1080091.1080127" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/1080091.1080127" target="_blank">1080127</a></p></li><li><p class="s15" style="padding-left: 21pt;text-indent: -12pt;line-height: 6pt;text-align: justify;">L. Bertholdo, J. M. Ceron, W.  B. de Vries, R. de O. Schmitt, L. Zam-</p><p style="padding-left: 21pt;text-indent: 0pt;line-height: 84%;text-align: justify;"><a href="https://arxiv.org/abs/cs.NI/2008.12881" class="a" target="_blank" name="bookmark39">benedetti Granville, R. van Rijswijk-Deij, and A. Pras. 2020. Tangled: A Co- operative Anycast Testbed. (2020). </a><a href="https://arxiv.org/abs/cs.NI/2008.12881" target="_blank">arXiv:cs.NI/2008.12881</a></p></li><li><p class="s15" style="padding-left: 21pt;text-indent: -12pt;line-height: 84%;text-align: justify;">R. Bian, S. Hao, H. Wang, A. Dhamdere, A. Dainotti, and C. Cotton. 2019. Towards Passive Analysis of Anycast in Global Routing: Unintended Impact of Remote Peering. <span class="s16">SIGCOMM Comput. Commun. Rev. </span><a href="https://doi.org/10.1145/3371927.3371930" class="a" target="_blank">49, 3 (Nov. 2019), 18–25. </a><a href="https://doi.org/10.1145/3371927.3371930" target="_blank">https:</a></p><p style="padding-left: 21pt;text-indent: 0pt;line-height: 10pt;text-align: left;"><a href="https://doi.org/10.1145/3371927.3371930" class="a" target="_blank" name="bookmark40">//doi</a><a href="https://doi.org/10.1145/3371927.3371930" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/3371927.3371930" class="a" target="_blank">org/10</a><a href="https://doi.org/10.1145/3371927.3371930" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/3371927.3371930" class="a" target="_blank">1145/3371927</a><a href="https://doi.org/10.1145/3371927.3371930" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/3371927.3371930" target="_blank">3371930</a></p></li><li><p class="s15" style="padding-left: 21pt;text-indent: -12pt;line-height: 5pt;text-align: justify;">D. Cicalese, J. Augé, D. Joumblatt, T. Friedman, and D. Rossi. 2015. Character-</p><p class="s15" style="padding-left: 20pt;text-indent: 0pt;line-height: 80%;text-align: justify;"><a name="bookmark41">izing IPv4 Anycast Adoption and Deployment. In </a><span class="s16">Proceedings of the 11th ACM Conference on Emerging Networking Experiments and Technologies (CoNEXT ’15)</span><a href="https://doi.org/10.1145/2716281.2836101" class="a" target="_blank">. Association for Computing Machinery, New York, NY, USA, Article 16, 13 pages. https://doi</a><a href="https://doi.org/10.1145/2716281.2836101" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/2716281.2836101" class="a" target="_blank">org/10</a><a href="https://doi.org/10.1145/2716281.2836101" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/2716281.2836101" class="a" target="_blank">1145/2716281</a><a href="https://doi.org/10.1145/2716281.2836101" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/2716281.2836101" target="_blank">2836101</a></p></li><li><p class="s15" style="padding-left: 21pt;text-indent: -12pt;line-height: 4pt;text-align: justify;">D. Cicalese, D. Joumblatt, D. Rossi, M. Buob, J. Augé, and T. Friedman. 2015. A</p><p class="s15" style="padding-left: 21pt;text-indent: 0pt;line-height: 79%;text-align: justify;"><a name="bookmark42">fistful of pings: Accurate and lightweight anycast enumeration and geolocation. In </a><span class="s16">2015 IEEE Conference on Computer Communications (INFOCOM)</span><a href="https://doi.org/10.1109/INFOCOM.2015.7218670" class="a" target="_blank">. IEEE, 2776– 2784. https://doi</a><a href="https://doi.org/10.1109/INFOCOM.2015.7218670" class="s18" target="_blank">.</a><a href="https://doi.org/10.1109/INFOCOM.2015.7218670" class="a" target="_blank">org/10</a><a href="https://doi.org/10.1109/INFOCOM.2015.7218670" class="s18" target="_blank">.</a><a href="https://doi.org/10.1109/INFOCOM.2015.7218670" class="a" target="_blank">1109/INFOCOM</a><a href="https://doi.org/10.1109/INFOCOM.2015.7218670" class="s18" target="_blank">.</a><a href="https://doi.org/10.1109/INFOCOM.2015.7218670" class="a" target="_blank">2015</a><a href="https://doi.org/10.1109/INFOCOM.2015.7218670" class="s18" target="_blank">.</a><a href="https://doi.org/10.1109/INFOCOM.2015.7218670" target="_blank">7218670</a></p></li><li><p class="s15" style="padding-left: 21pt;text-indent: -12pt;line-height: 3pt;text-align: left;">D. Cicalese and D. Rossi. 2018. A Longitudinal Study of IP Anycast. <span class="s16">SIG-</span></p><p class="s16" style="padding-left: 21pt;text-indent: 0pt;line-height: 11pt;text-align: left;">COMM Comput. Commun. Rev. <a href="https://doi.org/10.1145/3211852.3211855" class="a" target="_blank">48, 1 (April 2018), 10–18. https://doi</a><a href="https://doi.org/10.1145/3211852.3211855" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/3211852.3211855" class="a" target="_blank">org/10</a><a href="https://doi.org/10.1145/3211852.3211855" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/3211852.3211855" target="_blank">1145/</a></p><p style="padding-left: 21pt;text-indent: 0pt;line-height: 8pt;text-align: left;"><a href="https://doi.org/10.1145/3211852.3211855" class="a" target="_blank" name="bookmark43">3211852</a><a href="https://doi.org/10.1145/3211852.3211855" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/3211852.3211855" target="_blank">3211855</a></p></li><li><p class="s15" style="padding-left: 21pt;text-indent: -15pt;line-height: 50%;text-align: left;"><a href="https://www.cogentco.com/lookingglass.php" class="a" target="_blank" name="bookmark44">Cogent. 2020. Cogent Looking Glass. (2020). https://www</a><a href="https://www.cogentco.com/lookingglass.php" class="s18" target="_blank">.</a><a href="https://www.cogentco.com/lookingglass.php" class="a" target="_blank">cogentco</a><a href="https://www.cogentco.com/lookingglass.php" class="s18" target="_blank">.</a><a href="https://www.cogentco.com/lookingglass.php" class="a" target="_blank">com/ lookingglass</a><a href="https://www.cogentco.com/lookingglass.php" class="s18" target="_blank">.</a>php [Online; accessed 01-June-2020].</p></li><li><p class="s15" style="padding-left: 21pt;text-indent: -15pt;line-height: 6pt;text-align: left;">W. B. de Vries, S. Aljammundefinedz, and R. van Rijswijk-Deij. 2020. Global-</p><p class="s15" style="padding-left: 21pt;text-indent: 0pt;line-height: 79%;text-align: justify;"><a name="bookmark45">Scale Anycast Network Management with Verfploeter. In </a><span class="s16">NOMS 2020 - 2020 IEEE/IFIP Network Operations and Management Symposium</span><a href="https://doi.org/10.1109/NOMS47738.2020.9110449" class="a" target="_blank">. IEEE Press, 1–9. https://doi</a><a href="https://doi.org/10.1109/NOMS47738.2020.9110449" class="s18" target="_blank">.</a><a href="https://doi.org/10.1109/NOMS47738.2020.9110449" class="a" target="_blank">org/10</a><a href="https://doi.org/10.1109/NOMS47738.2020.9110449" class="s18" target="_blank">.</a><a href="https://doi.org/10.1109/NOMS47738.2020.9110449" class="a" target="_blank">1109/NOMS47738</a><a href="https://doi.org/10.1109/NOMS47738.2020.9110449" class="s18" target="_blank">.</a><a href="https://doi.org/10.1109/NOMS47738.2020.9110449" class="a" target="_blank">2020</a><a href="https://doi.org/10.1109/NOMS47738.2020.9110449" class="s18" target="_blank">.</a><a href="https://doi.org/10.1109/NOMS47738.2020.9110449" target="_blank">9110449</a></p></li><li><p class="s15" style="padding-left: 21pt;text-indent: -15pt;line-height: 4pt;text-align: justify;">W. B. de Vries, R. de O. Schmidt, W. Hardaker, J. Heidemann, P-T de Boer, and</p><p class="s15" style="padding-left: 21pt;text-indent: 0pt;line-height: 79%;text-align: justify;">A. Pras. 2017. Broad and Load-Aware Anycast Mapping with Verfploeter. In <span class="s16">Proceedings of the 2017 Internet Measurement Conference (IMC ’17)</span><a href="https://doi.org/10.1145/3131365.3131371" class="a" target="_blank">. Association for Computing Machinery, New York, NY, USA, 477–488. https://doi</a><a href="https://doi.org/10.1145/3131365.3131371" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/3131365.3131371" class="a" target="_blank">org/10</a><a href="https://doi.org/10.1145/3131365.3131371" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/3131365.3131371" target="_blank">1145/</a></p><p style="padding-left: 21pt;text-indent: 0pt;line-height: 6pt;text-align: left;"><a href="https://doi.org/10.1145/3131365.3131371" class="a" target="_blank" name="bookmark46">3131365</a><a href="https://doi.org/10.1145/3131365.3131371" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/3131365.3131371" target="_blank">3131371</a></p></li><li><p class="s15" style="padding-left: 21pt;text-indent: -15pt;line-height: 5pt;text-align: left;">X. Fan and J. Heidemann. 2010. Selecting Representative IP Addresses for Internet</p><p class="s15" style="padding-left: 21pt;text-indent: 0pt;line-height: 84%;text-align: left;">Topology Studies. In <span class="s16">Proceedings of the 10th ACM SIGCOMM Conference on Internet Measurement (IMC ’10)</span>. Association for Computing Machinery, New York, NY,</p><p style="padding-left: 21pt;text-indent: 0pt;line-height: 10pt;text-align: left;"><a href="https://doi.org/10.1145/1879141.1879195" class="a" target="_blank" name="bookmark47">USA, 411–423. https://doi</a><a href="https://doi.org/10.1145/1879141.1879195" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/1879141.1879195" class="a" target="_blank">org/10</a><a href="https://doi.org/10.1145/1879141.1879195" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/1879141.1879195" class="a" target="_blank">1145/1879141</a><a href="https://doi.org/10.1145/1879141.1879195" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/1879141.1879195" target="_blank">1879195</a></p></li><li><p class="s15" style="padding-left: 21pt;text-indent: -15pt;line-height: 5pt;text-align: left;">M. J. Freedman, K. Lakshminarayanan, and D. Mazières. 2006. OASIS: Anycast</p><p class="s15" style="padding-left: 20pt;text-indent: 0pt;line-height: 84%;text-align: left;"><a name="bookmark48">for Any Service. In </a><span class="s16">Proceedings of the 3rd Conference on Networked Systems Design &amp; Implementation - Volume 3 (NSDI’06)</span>. USENIX Association, USA, 10.</p></li><li><p style="padding-left: 21pt;text-indent: -15pt;line-height: 73%;text-align: left;"><a href="https://blogs.akamai.com/2013/04/serving-at-the-edge-good-for-performance-good-for-mitigating-ddos-part-ii.html" class="a" target="_blank">P Gilmore. 2013. Serving at the Edge: Good for Performance, Good for mitigating DDoS. (Apr 2013). https://blogs</a><a href="https://blogs.akamai.com/2013/04/serving-at-the-edge-good-for-performance-good-for-mitigating-ddos-part-ii.html" class="s18" target="_blank">.</a><a href="https://blogs.akamai.com/2013/04/serving-at-the-edge-good-for-performance-good-for-mitigating-ddos-part-ii.html" class="a" target="_blank">akamai</a><a href="https://blogs.akamai.com/2013/04/serving-at-the-edge-good-for-performance-good-for-mitigating-ddos-part-ii.html" class="s18" target="_blank">.</a><a href="https://blogs.akamai.com/2013/04/serving-at-the-edge-good-for-performance-good-for-mitigating-ddos-part-ii.html" target="_blank">com/2013/04/serving-at-the-edge-good-</a></p><p style="padding-left: 21pt;text-indent: 0pt;line-height: 7pt;text-align: left;"><a href="https://blogs.akamai.com/2013/04/serving-at-the-edge-good-for-performance-good-for-mitigating-ddos-part-ii.html" class="a" target="_blank" name="bookmark49">for-performance-good-for-mitigating-ddos-part-ii</a><a href="https://blogs.akamai.com/2013/04/serving-at-the-edge-good-for-performance-good-for-mitigating-ddos-part-ii.html" class="s18" target="_blank">.</a><a href="https://blogs.akamai.com/2013/04/serving-at-the-edge-good-for-performance-good-for-mitigating-ddos-part-ii.html" target="_blank">html</a></p></li><li><p class="s15" style="padding-left: 21pt;text-indent: -15pt;line-height: 5pt;text-align: left;">B. Huffaker, M. Fomenkov, D. Plummer, D. Moore, and K. Claffy. 2002. Distance</p><p class="s15" style="padding-left: 20pt;text-indent: 0pt;line-height: 84%;text-align: left;"><a name="bookmark50">Metrics in the Internet. In </a><span class="s16">IEEE International Telecommunications Symposium (ITS)</span>. IEEE, Brazil, 200–202.</p></li><li><p style="padding-left: 21pt;text-indent: -15pt;line-height: 73%;text-align: left;"><a href="https://doi.org/10.17487/RFC4786" class="a" target="_blank" name="bookmark51">K. Lindqvist J. Abley. 2006. Operation of Anycast Services. RFC 4786. (Dec. 2006). https://doi</a><a href="https://doi.org/10.17487/RFC4786" class="s18" target="_blank">.</a><a href="https://doi.org/10.17487/RFC4786" class="a" target="_blank">org/10</a><a href="https://doi.org/10.17487/RFC4786" class="s18" target="_blank">.</a><a href="https://doi.org/10.17487/RFC4786" target="_blank">17487/RFC4786</a></p></li><li><p class="s15" style="padding-left: 21pt;text-indent: -15pt;line-height: 3pt;text-align: left;">D. Johnson and S. Deering. 1999. Reserved IPv6 Subnet Anycast Addresses. RFC</p><p style="padding-left: 21pt;text-indent: 0pt;line-height: 11pt;text-align: left;"><a href="https://doi.org/10.17487/RFC2526" class="a" target="_blank" name="bookmark52">2526. (March 1999). https://doi</a><a href="https://doi.org/10.17487/RFC2526" class="s18" target="_blank">.</a><a href="https://doi.org/10.17487/RFC2526" class="a" target="_blank">org/10</a><a href="https://doi.org/10.17487/RFC2526" class="s18" target="_blank">.</a><a href="https://doi.org/10.17487/RFC2526" target="_blank">17487/RFC2526</a></p></li><li><p class="s15" style="padding-left: 21pt;text-indent: -15pt;line-height: 5pt;text-align: justify;">Z. Li, D. Levin, N. Spring, and B. Bhattacharjee. 2018. Internet Anycast: Perfor-</p><p class="s15" style="padding-left: 21pt;text-indent: 0pt;line-height: 79%;text-align: justify;">mance, Problems, &amp; Potential. In <span class="s16">Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication (SIGCOMM ’18)</span><a href="https://doi.org/10.1145/3230543.3230547" class="a" target="_blank">. Association for Computing Machinery, New York, NY, USA, 59–73. https://doi</a><a href="https://doi.org/10.1145/3230543.3230547" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/3230543.3230547" class="a" target="_blank">org/10</a><a href="https://doi.org/10.1145/3230543.3230547" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/3230543.3230547" target="_blank">1145/</a></p><p style="padding-left: 21pt;text-indent: 0pt;line-height: 6pt;text-align: left;"><a href="https://doi.org/10.1145/3230543.3230547" class="a" target="_blank" name="bookmark53">3230543</a><a href="https://doi.org/10.1145/3230543.3230547" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/3230543.3230547" target="_blank">3230547</a></p></li><li><p class="s15" style="padding-left: 21pt;text-indent: -15pt;line-height: 5pt;text-align: left;">A. Lutu, M. Bagnulo, and O. Maennel. 2013. The BGP Visibility Scanner. In <span class="s16">2013</span></p><p class="s16" style="padding-left: 21pt;text-indent: 0pt;line-height: 84%;text-align: left;"><a name="bookmark54">IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)</a><span class="s15">. 115–120.</span></p></li><li><p style="padding-left: 21pt;text-indent: -15pt;line-height: 79%;text-align: justify;"><a href="https://doi.org/10.17487/RFC6382" class="a" target="_blank" name="bookmark55">D. R. McPherson, R. Donnelly, and F. Scalzo. 2011. Unique Origin Autonomous System Numbers (ASNs) per Node for Globally Anycasted Services. RFC 6382. (Oct. 2011). https://doi</a><a href="https://doi.org/10.17487/RFC6382" class="s18" target="_blank">.</a><a href="https://doi.org/10.17487/RFC6382" class="a" target="_blank">org/10</a><a href="https://doi.org/10.17487/RFC6382" class="s18" target="_blank">.</a><a href="https://doi.org/10.17487/RFC6382" target="_blank">17487/RFC6382</a></p></li><li><p class="s15" style="padding-left: 21pt;text-indent: -15pt;line-height: 4pt;text-align: left;">S. McQuistin, S. P. Uppu, and M. Flores. 2019. Taming Anycast in the Wild Internet.</p><p class="s15" style="padding-left: 21pt;text-indent: 0pt;line-height: 7pt;text-align: left;">In <span class="s16">Proceedings of the Internet Measurement Conference (IMC ’19)</span>. Association for</p><p style="padding-top: 2pt;padding-left: 21pt;text-indent: 0pt;line-height: 50%;text-align: justify;"><a href="https://doi.org/10.1145/3355369.3355573" class="a" target="_blank">Computing Machinery, New York, NY, USA, 165–178. https://doi</a><a href="https://doi.org/10.1145/3355369.3355573" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/3355369.3355573" class="a" target="_blank">org/10</a><a href="https://doi.org/10.1145/3355369.3355573" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/3355369.3355573" class="a" target="_blank">1145/ 3355369</a><a href="https://doi.org/10.1145/3355369.3355573" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/3355369.3355573" target="_blank">3355573</a></p><p style="text-indent: 0pt;text-align: left;"><br/></p></li><li><p style="padding-left: 21pt;text-indent: -15pt;line-height: 73%;text-align: left;"><a href="https://doi.org/10.17487/RFC1546" class="a" target="_blank" name="bookmark56">C. Partridge, T. Mendez, and W. Milliken. 1993. Host anycasting service. RFC 1546. (Nov. 1993). https://doi</a><a href="https://doi.org/10.17487/RFC1546" class="s18" target="_blank">.</a><a href="https://doi.org/10.17487/RFC1546" class="a" target="_blank">org/10</a><a href="https://doi.org/10.17487/RFC1546" class="s18" target="_blank">.</a><a href="https://doi.org/10.17487/RFC1546" target="_blank">17487/RFC1546</a><a name="bookmark57">&zwnj;</a></p></li><li><p style="padding-left: 21pt;text-indent: -15pt;line-height: 7pt;text-align: left;"><a href="https://atlas.ripe.net/docs/credits/" class="a" target="_blank">RIPE. 2020. RIPE Atlas - The Credit System. (2020). https://atlas</a><a href="https://atlas.ripe.net/docs/credits/" class="s18" target="_blank">.</a><a href="https://atlas.ripe.net/docs/credits/" class="a" target="_blank">ripe</a><a href="https://atlas.ripe.net/docs/credits/" class="s18" target="_blank">.</a><a href="https://atlas.ripe.net/docs/credits/" target="_blank">net/docs/</a></p><p style="padding-left: 21pt;text-indent: 0pt;line-height: 5pt;text-align: left;"><a href="https://atlas.ripe.net/docs/credits/" name="bookmark58">credits/</a></p></li><li><p class="s15" style="padding-left: 21pt;text-indent: -15pt;line-height: 84%;text-align: justify;">B. Schlinker, T. Arnold, I. Cunha, and E. Katz-Bassett. 2019. PEERING: Virtualizing BGP at the Edge for Research. In <span class="s16">Proceedings of the 15th International Conference on Emerging Networking Experiments And Technologies (CoNEXT ’19)</span>. Association</p><p style="padding-top: 1pt;padding-left: 21pt;text-indent: 0pt;line-height: 50%;text-align: justify;"><a href="https://doi.org/10.1145/3359989.3365414" class="a" target="_blank" name="bookmark59">for Computing Machinery, New York, NY, USA, 51–67. https://doi</a><a href="https://doi.org/10.1145/3359989.3365414" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/3359989.3365414" class="a" target="_blank">org/10</a><a href="https://doi.org/10.1145/3359989.3365414" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/3359989.3365414" class="a" target="_blank">1145/ 3359989</a><a href="https://doi.org/10.1145/3359989.3365414" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/3359989.3365414" target="_blank">3365414</a></p></li><li><p class="s15" style="padding-left: 21pt;text-indent: -15pt;line-height: 5pt;text-align: justify;">R. Shaun. 2018. AWS Global Accelerator for Availability and Performance. (Nov</p><p style="padding-top: 2pt;padding-left: 21pt;text-indent: 0pt;line-height: 55%;text-align: justify;"><a href="https://aws.amazon.com/it/blogs/aws/new-aws-global-accelerator-for-availability-and-performance/" class="a" target="_blank" name="bookmark60">2018). https://aws</a><a href="https://aws.amazon.com/it/blogs/aws/new-aws-global-accelerator-for-availability-and-performance/" class="s18" target="_blank">.</a><a href="https://aws.amazon.com/it/blogs/aws/new-aws-global-accelerator-for-availability-and-performance/" class="a" target="_blank">amazon</a><a href="https://aws.amazon.com/it/blogs/aws/new-aws-global-accelerator-for-availability-and-performance/" class="s18" target="_blank">.</a><a href="https://aws.amazon.com/it/blogs/aws/new-aws-global-accelerator-for-availability-and-performance/" class="a" target="_blank">com/it/blogs/aws/new-aws-global-accelerator-for- availability</a><a href="https://aws.amazon.com/it/blogs/aws/new-aws-global-accelerator-for-availability-and-performance/" target="_blank">-and-performance/</a></p></li><li><p class="s15" style="padding-top: 2pt;padding-left: 21pt;text-indent: -15pt;line-height: 55%;text-align: left;"><a href="https://ant.isi.edu/datasets/ip%5Fhitlists/" class="a" target="_blank" name="bookmark61">USC/ISI. 2020. USC/ISI ANT Datasets. (2020). https://ant</a><a href="https://ant.isi.edu/datasets/ip%5Fhitlists/" class="s18" target="_blank">.</a><a href="https://ant.isi.edu/datasets/ip%5Fhitlists/" class="a" target="_blank">isi</a><a href="https://ant.isi.edu/datasets/ip%5Fhitlists/" class="s18" target="_blank">.</a><a href="https://ant.isi.edu/datasets/ip%5Fhitlists/" class="a" target="_blank">edu/datasets/ip% 5</a>Fhitlists/ [Online; accessed 05-May-2020].</p></li><li><p class="s15" style="padding-left: 21pt;text-indent: -15pt;line-height: 8pt;text-align: left;">L. Wei and J. Heidemann. 2017. Does anycast hang up on you?. In <span class="s16">2017 Network</span></p><p class="s16" style="padding-top: 2pt;padding-left: 21pt;text-indent: 0pt;line-height: 50%;text-align: left;"><a name="bookmark62">Traffic Measurement and Analysis Conference (TMA)</a><a href="https://doi.org/10.23919/TMA.2017.8002905" class="a" target="_blank">. IEEE, 1–9. https://doi</a><a href="https://doi.org/10.23919/TMA.2017.8002905" class="s18" target="_blank">.</a><a href="https://doi.org/10.23919/TMA.2017.8002905" class="a" target="_blank">org/ 10</a><a href="https://doi.org/10.23919/TMA.2017.8002905" class="s18" target="_blank">.</a><a href="https://doi.org/10.23919/TMA.2017.8002905" class="a" target="_blank">23919/TMA</a><a href="https://doi.org/10.23919/TMA.2017.8002905" class="s18" target="_blank">.</a><a href="https://doi.org/10.23919/TMA.2017.8002905" class="a" target="_blank">2017</a><a href="https://doi.org/10.23919/TMA.2017.8002905" class="s18" target="_blank">.</a><a href="https://doi.org/10.23919/TMA.2017.8002905" target="_blank">8002905</a></p></li><li><p class="s15" style="padding-left: 21pt;text-indent: -15pt;line-height: 5pt;text-align: left;">S. Woolf and D. Conrad. 2007. Requirements for a Mechanism Identifying a Name</p><p style="padding-left: 21pt;text-indent: 0pt;line-height: 11pt;text-align: justify;"><a href="https://doi.org/10.17487/RFC4892" class="a" target="_blank" name="bookmark63">Server Instance . RFC 4892. (June 2007). https://doi</a><a href="https://doi.org/10.17487/RFC4892" class="s18" target="_blank">.</a><a href="https://doi.org/10.17487/RFC4892" class="a" target="_blank">org/10</a><a href="https://doi.org/10.17487/RFC4892" class="s18" target="_blank">.</a><a href="https://doi.org/10.17487/RFC4892" target="_blank">17487/RFC4892</a></p></li><li><p class="s15" style="padding-left: 21pt;text-indent: -15pt;line-height: 5pt;text-align: left;">F. Xun, J. Heidemann, and R. Govindan. 2013. Evaluating anycast in the domain</p><p class="s15" style="padding-top: 2pt;padding-left: 21pt;text-indent: 0pt;line-height: 50%;text-align: left;"><a name="bookmark64">name system. </a><span class="s16">2013 Proceedings IEEE INFOCOM </span><a href="https://doi.org/10.1109/INFCOM.2013.6566965" class="a" target="_blank">(2013), 1681–1689. https://doi</a><a href="https://doi.org/10.1109/INFCOM.2013.6566965" class="s18" target="_blank">.</a><a href="https://doi.org/10.1109/INFCOM.2013.6566965" class="a" target="_blank">org/ 10</a><a href="https://doi.org/10.1109/INFCOM.2013.6566965" class="s18" target="_blank">.</a><a href="https://doi.org/10.1109/INFCOM.2013.6566965" class="a" target="_blank">1109/INFCOM</a><a href="https://doi.org/10.1109/INFCOM.2013.6566965" class="s18" target="_blank">.</a><a href="https://doi.org/10.1109/INFCOM.2013.6566965" class="a" target="_blank">2013</a><a href="https://doi.org/10.1109/INFCOM.2013.6566965" class="s18" target="_blank">.</a><a href="https://doi.org/10.1109/INFCOM.2013.6566965" target="_blank">6566965</a></p></li><li><p class="s15" style="padding-left: 21pt;text-indent: -21pt;line-height: 6pt;text-align: right;">K. Yap, M. Motiwala, J. Rahe, S. Padgett, M. Holliman, G. Baldus, M. Hines,</p></li></ol><p class="s15" style="text-indent: 0pt;line-height: 8pt;text-align: right;">T. Kim, A. Narayanan, A. Jain, V. Lin, C. Rice, B. Rogan, A. Singh, B. Tanaka,</p><p class="s15" style="padding-left: 21pt;text-indent: 0pt;line-height: 87%;text-align: justify;">M. Verma, P. Sood, M. Tariq, M. Tierney, D. Trumic, V. Valancius, C. Ying, M. Kallahalla, B. Koley, and A. Vahdat. 2017. Taking the Edge off with Espresso: Scale, Reliability and Programmability for Global Internet Peering. In <span class="s16">Proceedings of the Conference of the ACM Special Interest Group on Data Communication (SIGCOMM ’17)</span>. Association for Computing Machinery, New York, NY, USA,</p><p style="padding-left: 21pt;text-indent: 0pt;line-height: 13pt;text-align: justify;"><a href="https://doi.org/10.1145/3098822.3098854" class="a" target="_blank">432–445. https://doi</a><a href="https://doi.org/10.1145/3098822.3098854" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/3098822.3098854" class="a" target="_blank">org/10</a><a href="https://doi.org/10.1145/3098822.3098854" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/3098822.3098854" class="a" target="_blank">1145/3098822</a><a href="https://doi.org/10.1145/3098822.3098854" class="s18" target="_blank">.</a><a href="https://doi.org/10.1145/3098822.3098854" target="_blank">3098854</a></p><p style="text-indent: 0pt;text-align: left;"><span><img width="320" height="200" alt="image" src="manycast2_files/Image_007.png"/></span></p><p style="text-indent: 0pt;text-align: left;"><br/></p><p class="s20" style="padding-left: 108pt;text-indent: -1pt;line-height: 110%;text-align: center;">Source VP (Ripe Atlas)</p><p class="s20" style="padding-top: 2pt;padding-left: 99pt;text-indent: 0pt;text-align: center;">Target IP (Anycast)</p><p style="text-indent: 0pt;text-align: left;"/><ol id="l8"><li><h3 style="padding-top: 5pt;padding-left: 25pt;text-indent: -19pt;text-align: justify;"><a name="bookmark65">GREAT CIRCLE DISTANCE METHODS</a><a name="bookmark66">&zwnj;</a></h3><p style="text-indent: 0pt;text-align: left;"><br/></p><h4 style="padding-top: 10pt;padding-left: 41pt;text-indent: 0pt;text-align: left;"><a name="bookmark67">Figure 2: Great Circle Distance Technique</a></h4><p style="text-indent: 0pt;text-align: left;"><br/></p><p style="padding-left: 5pt;text-indent: 0pt;line-height: 90%;text-align: justify;"><a href="#bookmark67" class="s14">The traditional technique to detect anycast prefixes—the Great- Circle Distance (GCD) technique—relies on the execution of round trip time (RTT) measurements from geographically distributed unicast VPs. Based on VP locations, one can infer a circular region of possible geolocation for a target IP whose diameter is constrained by the observed RTT and speed of communication. Fig. </a>2 illustrates the approach: if a target IP is unicast, then these circles will all intersect and the intersection is the approximate location of the target IP. However, if a target IP is anycast, then the RTT from each node is likely smaller compared to the anycast case, as the ping response is returned by the instance closest to the target IP (in terms of routing). In the anycast scenario, not all circles may intersect and the various intersections of circles will approximate the different locations of the anycast instances. One can use this</p><p style="text-indent: 0pt;text-align: left;"><br/></p><p style="text-indent: 0pt;text-align: left;"><span><img width="312" height="0" alt="image" src="manycast2_files/Image_008.png"/></span></p><p style="text-indent: 0pt;text-align: left;"><span><img width="312" height="0" alt="image" src="manycast2_files/Image_009.png"/></span></p><p style="text-indent: 0pt;text-align: left;"><span><img width="328" height="26" alt="image" src="manycast2_files/Image_010.png"/></span></p><p class="s15" style="text-indent: 0pt;line-height: 9pt;text-align: left;">Distinct /24</p><p style="text-indent: 0pt;text-align: left;"/><p class="s15" style="text-indent: 0pt;line-height: 9pt;text-align: left;"># VPs Tangled</p><p style="text-indent: 0pt;text-align: left;"/><p class="s32" style="text-indent: 0pt;text-align: left;"><span class="s31"> &nbsp; </span># VPs PEERING Unresp. 1 (U) 2 (A*) 3 (A*) <span class="s33">≥</span>4444444444&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;4</p><p style="text-indent: 0pt;text-align: left;"/><table style="border-collapse:collapse" cellspacing="0"><tr style="height:10pt"><td style="width:29pt"><p class="s24" style="padding-top: 1pt;padding-right: 3pt;text-indent: 0pt;line-height: 7pt;text-align: center;"><a name="bookmark68">VP ID</a><a name="bookmark69">&zwnj;</a></p></td><td style="width:60pt"><p class="s24" style="padding-top: 1pt;padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">Location</p></td><td style="width:79pt"><p class="s24" style="padding-top: 1pt;padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">Transit Provider</p></td><td style="width:40pt"><p class="s24" style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 7pt;text-align: left;">IXP</p></td><td style="width:25pt"><p class="s24" style="padding-top: 1pt;padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">Peers</p></td></tr><tr style="height:9pt"><td style="width:29pt"><p class="s24" style="padding-top: 1pt;padding-left: 2pt;padding-right: 3pt;text-indent: 0pt;line-height: 7pt;text-align: center;">au-syd</p></td><td style="width:60pt"><p class="s24" style="padding-top: 1pt;padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">Sydney (AU)</p></td><td style="width:79pt"><p class="s24" style="padding-top: 1pt;padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">Vultr (20473)</p></td><td style="width:40pt"><p class="s24" style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 7pt;text-align: left;">–</p></td><td style="width:25pt"><p class="s24" style="padding-top: 1pt;padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">1</p></td></tr><tr style="height:18pt"><td style="width:29pt" bgcolor="#E1F4FD"><p class="s24" style="padding-top: 1pt;padding-left: 1pt;padding-right: 3pt;text-indent: 0pt;text-align: center;">br-gru</p></td><td style="width:60pt" bgcolor="#E1F4FD"><p class="s24" style="padding-top: 1pt;padding-left: 4pt;text-indent: 0pt;text-align: left;">Sao Paulo (BR)</p></td><td style="width:79pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 4pt;padding-right: 28pt;text-indent: 0pt;line-height: 9pt;text-align: left;">Ampath(20080) ANSP(1251)</p></td><td style="width:40pt" bgcolor="#E1F4FD"><p class="s24" style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;text-align: left;">spo.IX.br</p></td><td style="width:25pt" bgcolor="#E1F4FD"><p class="s24" style="padding-top: 1pt;padding-left: 4pt;text-indent: 0pt;text-align: left;">1892</p></td></tr><tr style="height:18pt"><td style="width:29pt"><p class="s24" style="padding-top: 1pt;padding-left: 1pt;padding-right: 3pt;text-indent: 0pt;text-align: center;">br-poa</p></td><td style="width:60pt"><p class="s24" style="padding-top: 1pt;padding-left: 4pt;text-indent: 0pt;text-align: left;">Porto Alegre (BR)</p></td><td style="width:79pt"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 9pt;text-align: left;">Leovin(262605) Nexfibra(264575)</p></td><td style="width:40pt"><p class="s24" style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;text-align: left;">poa.IX.br</p></td><td style="width:25pt"><p class="s24" style="padding-top: 1pt;padding-left: 4pt;text-indent: 0pt;text-align: left;">218</p></td></tr><tr style="height:9pt"><td style="width:29pt" bgcolor="#E1F4FD"><p class="s24" style="padding-top: 1pt;padding-left: 2pt;padding-right: 2pt;text-indent: 0pt;line-height: 7pt;text-align: center;">dk-cop</p></td><td style="width:60pt" bgcolor="#E1F4FD"><p class="s24" style="padding-top: 1pt;padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">Copenhagen(DK)</p></td><td style="width:79pt" bgcolor="#E1F4FD"><p class="s24" style="padding-top: 1pt;padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">DK-Hostmaster (39839)</p></td><td style="width:40pt" bgcolor="#E1F4FD"><p class="s24" style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 7pt;text-align: left;">–</p></td><td style="width:25pt" bgcolor="#E1F4FD"><p class="s24" style="padding-top: 1pt;padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">1</p></td></tr><tr style="height:9pt"><td style="width:29pt"><p class="s24" style="padding-top: 1pt;padding-left: 1pt;padding-right: 3pt;text-indent: 0pt;line-height: 7pt;text-align: center;">uk-lnd</p></td><td style="width:60pt"><p class="s24" style="padding-top: 1pt;padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">London(UK)</p></td><td style="width:79pt"><p class="s24" style="padding-top: 1pt;padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">Vultr (20473)</p></td><td style="width:40pt"><p class="s24" style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 7pt;text-align: left;">Linx</p></td><td style="width:25pt"><p class="s24" style="padding-top: 1pt;padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">1</p></td></tr><tr style="height:9pt"><td style="width:29pt" bgcolor="#E1F4FD"><p class="s24" style="padding-top: 1pt;padding-left: 2pt;padding-right: 6pt;text-indent: 0pt;line-height: 7pt;text-align: center;">fr-par</p></td><td style="width:60pt" bgcolor="#E1F4FD"><p class="s24" style="padding-top: 1pt;padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">Paris(FR)</p></td><td style="width:79pt" bgcolor="#E1F4FD"><p class="s24" style="padding-top: 1pt;padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">Vultr (20473)</p></td><td style="width:40pt" bgcolor="#E1F4FD"><p class="s24" style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 7pt;text-align: left;">France-IX</p></td><td style="width:25pt" bgcolor="#E1F4FD"><p class="s24" style="padding-top: 1pt;padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">1</p></td></tr><tr style="height:9pt"><td style="width:29pt"><p class="s24" style="padding-top: 1pt;padding-left: 2pt;padding-right: 3pt;text-indent: 0pt;line-height: 7pt;text-align: center;">jp-hnd</p></td><td style="width:60pt"><p class="s24" style="padding-top: 1pt;padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">Tokyo(JP)</p></td><td style="width:79pt"><p class="s24" style="padding-top: 1pt;padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">Wide (2500)</p></td><td style="width:40pt"><p class="s24" style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 7pt;text-align: left;">–</p></td><td style="width:25pt"><p class="s24" style="padding-top: 1pt;padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">1</p></td></tr><tr style="height:9pt"><td style="width:29pt" bgcolor="#E1F4FD"><p class="s24" style="padding-top: 1pt;padding-right: 3pt;text-indent: 0pt;line-height: 7pt;text-align: center;">nl-ens</p></td><td style="width:60pt" bgcolor="#E1F4FD"><p class="s24" style="padding-top: 1pt;padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">Enschede(NL)</p></td><td style="width:79pt" bgcolor="#E1F4FD"><p class="s24" style="padding-top: 1pt;padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">UTwente (1133)</p></td><td style="width:40pt" bgcolor="#E1F4FD"><p class="s24" style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 7pt;text-align: left;">–</p></td><td style="width:25pt" bgcolor="#E1F4FD"><p class="s24" style="padding-top: 1pt;padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">1</p></td></tr><tr style="height:9pt"><td style="width:29pt"><p class="s24" style="padding-top: 1pt;padding-left: 2pt;padding-right: 3pt;text-indent: 0pt;line-height: 7pt;text-align: center;">us-mia</p></td><td style="width:60pt"><p class="s24" style="padding-top: 1pt;padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">Miami(US)</p></td><td style="width:79pt"><p class="s24" style="padding-top: 1pt;padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">Ampath (20080)</p></td><td style="width:40pt"><p class="s24" style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 7pt;text-align: left;">–</p></td><td style="width:25pt"><p class="s24" style="padding-top: 1pt;padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">1</p></td></tr><tr style="height:11pt"><td style="width:29pt;border-bottom-style:solid;border-bottom-width:1pt" bgcolor="#E1F4FD"><p class="s24" style="padding-top: 1pt;padding-left: 2pt;padding-right: 2pt;text-indent: 0pt;line-height: 8pt;text-align: center;">us-was</p></td><td style="width:60pt;border-bottom-style:solid;border-bottom-width:1pt" bgcolor="#E1F4FD"><p class="s24" style="padding-top: 1pt;padding-left: 4pt;text-indent: 0pt;line-height: 8pt;text-align: left;">Washington(US)</p></td><td style="width:79pt;border-bottom-style:solid;border-bottom-width:1pt" bgcolor="#E1F4FD"><p class="s24" style="padding-top: 1pt;padding-left: 4pt;text-indent: 0pt;line-height: 8pt;text-align: left;">Los Nettos (226)</p></td><td style="width:40pt;border-bottom-style:solid;border-bottom-width:1pt" bgcolor="#E1F4FD"><p class="s24" style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 8pt;text-align: left;">–</p></td><td style="width:25pt;border-bottom-style:solid;border-bottom-width:1pt" bgcolor="#E1F4FD"><p class="s24" style="padding-top: 1pt;padding-left: 4pt;text-indent: 0pt;line-height: 8pt;text-align: left;">1</p></td></tr></table><p class="s2" style="padding-left: 9pt;text-indent: 0pt;text-align: left;">	</p><h4 style="padding-left: 31pt;text-indent: 0pt;line-height: 12pt;text-align: left;">Table 5: Tangled VPs location and connectivity</h4><p style="text-indent: 0pt;text-align: left;"><br/></p><p style="padding-left: 5pt;text-indent: 0pt;line-height: 90%;text-align: justify;"><a href="#bookmark49" class="s14">technique from a geographically diverse set of unicast nodes to not only infer if an IP is anycast, but also to estimate the geographic footprint of the corresponding anycast fabric. The GCD technique relies on accurate latency measurements, which require multiple measurements from multiple nodes. GCD can be sensitive to latency dynamics or path characteristics [</a>16]. This sensitivity can lead to false negatives—a failure to detect an anycast prefix—if deployed across underprovisioned infrastructure.</p></li><li><h3 style="padding-top: 9pt;padding-left: 23pt;text-indent: -18pt;text-align: justify;"><a name="bookmark70">TANGLED ANYCAST DEPLOYMENT</a></h3><p style="text-indent: 0pt;text-align: left;"><span><img width="322" height="0" alt="image" src="manycast2_files/Image_011.png"/></span></p><p style="text-indent: 0pt;text-align: left;"><span><img width="322" height="0" alt="image" src="manycast2_files/Image_012.png"/></span></p><p style="padding-top: 1pt;padding-left: 5pt;text-indent: 0pt;line-height: 90%;text-align: justify;">Table 5 reports a summary of <span class="s6">Tangled </span>VPs, including locations of upstream transit providers (with ASN), IXP connectivity, and the number of peers to which the node established an interconnection.</p><p style="text-indent: 0pt;text-align: left;"><br/></p><p style="text-indent: 0pt;text-align: left;"><br/></p><table style="border-collapse:collapse;margin-left:5.877pt" cellspacing="0"><tr style="height:19pt"><td style="width:51pt"><p class="s24" style="padding-top: 1pt;padding-left: 4pt;text-indent: 0pt;line-height: 9pt;text-align: left;"><a name="bookmark71">VP ID</a></p><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">wisc01*</p></td><td style="width:60pt"><p class="s24" style="padding-left: 4pt;padding-right: 3pt;text-indent: 0pt;line-height: 9pt;text-align: left;">Location Madison (US)</p></td><td style="width:71pt"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 9pt;text-align: left;">Transit Provider University of Wiscon-</p></td><td style="width:33pt"><p class="s24" style="padding-top: 1pt;padding-left: 3pt;text-indent: 0pt;line-height: 9pt;text-align: left;">IXP</p><p class="s24" style="padding-left: 3pt;text-indent: 0pt;line-height: 7pt;text-align: left;">–</p></td><td style="width:25pt"><p class="s24" style="padding-left: 4pt;padding-right: 3pt;text-indent: 0pt;line-height: 9pt;text-align: left;">Peers 1</p></td></tr><tr style="height:9pt"><td style="width:51pt"><p style="text-indent: 0pt;text-align: left;"><br/></p></td><td style="width:60pt"><p style="text-indent: 0pt;text-align: left;"><br/></p></td><td style="width:71pt"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">sin (3128)</p></td><td style="width:33pt"><p style="text-indent: 0pt;text-align: left;"><br/></p></td><td style="width:25pt"><p style="text-indent: 0pt;text-align: left;"><br/></p></td></tr><tr style="height:18pt"><td style="width:51pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;text-align: left;">gatech01*</p></td><td style="width:60pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;text-align: left;">Atlanta (US)</p></td><td style="width:71pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 9pt;text-align: left;">Georgia Institute of Technology (2637)</p></td><td style="width:33pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 3pt;text-indent: 0pt;text-align: left;">–</p></td><td style="width:25pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;text-align: left;">1</p></td></tr><tr style="height:27pt"><td style="width:51pt"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;text-align: left;">amsterdam01*</p></td><td style="width:60pt"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;text-align: left;">Amsterdam (NL)</p></td><td style="width:71pt"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 9pt;text-align: left;">Bit BV (12859)</p><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 9pt;text-align: left;">Netwerkvereniging</p><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">Coloclue (8283)</p></td><td style="width:33pt"><p class="s24" style="padding-left: 3pt;text-indent: 0pt;text-align: left;">AMS-IX</p></td><td style="width:25pt"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;text-align: left;">861</p></td></tr><tr style="height:18pt"><td style="width:51pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;text-align: left;">uw01</p></td><td style="width:60pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;text-align: left;">Seattle (US)</p></td><td style="width:71pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 9pt;text-align: left;">Pacific Northwest Gi- gapop (101)</p></td><td style="width:33pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 3pt;text-indent: 0pt;text-align: left;">–</p></td><td style="width:25pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;text-align: left;">1</p></td></tr><tr style="height:9pt"><td style="width:51pt"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">grnet01</p></td><td style="width:60pt"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">Athens(GR)</p></td><td style="width:71pt"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">GRNet (5408)</p></td><td style="width:33pt"><p class="s24" style="padding-left: 3pt;text-indent: 0pt;line-height: 7pt;text-align: left;">–</p></td><td style="width:25pt"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">1</p></td></tr><tr style="height:18pt"><td style="width:51pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;text-align: left;">ufmg01*</p></td><td style="width:60pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 4pt;padding-right: 3pt;text-indent: 0pt;line-height: 9pt;text-align: left;">Belo Horizonte (BR)</p></td><td style="width:71pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;text-align: left;">RNP (1916)</p></td><td style="width:33pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 3pt;text-indent: 0pt;text-align: left;">mg.IX.br</p></td><td style="width:25pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;text-align: left;">94</p></td></tr><tr style="height:20pt"><td style="width:51pt;border-bottom-style:solid;border-bottom-width:1pt"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;text-align: left;">seattle01</p></td><td style="width:60pt;border-bottom-style:solid;border-bottom-width:1pt"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;text-align: left;">Seattle (US)</p></td><td style="width:71pt;border-bottom-style:solid;border-bottom-width:1pt"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;text-align: left;">RGNet (3130)</p></td><td style="width:33pt;border-bottom-style:solid;border-bottom-width:1pt"><p class="s24" style="padding-left: 3pt;text-indent: 0pt;text-align: left;">SIX</p></td><td style="width:25pt;border-bottom-style:solid;border-bottom-width:1pt"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;text-align: left;">334</p></td></tr></table><h4 style="padding-left: 27pt;text-indent: 0pt;text-align: left;">Table 6: PEERING VPs location and connectivity</h4><p style="text-indent: 0pt;text-align: left;"><br/></p><p style="padding-left: 50pt;text-indent: 0pt;line-height: 1pt;text-align: left;"><span><img width="202" height="1" alt="image" src="manycast2_files/Image_013.png"/></span></p><p style="text-indent: 0pt;text-align: left;"><br/></p><table style="border-collapse:collapse;margin-left:49.8865pt" cellspacing="0"><tr style="height:18pt"><td style="width:53pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s27" style="padding-left: 5pt;text-indent: 0pt;line-height: 8pt;text-align: left;"><a name="bookmark72">Classification</a></p></td><td style="width:28pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s27" style="padding-left: 5pt;text-indent: 0pt;line-height: 8pt;text-align: left;"># VPs</p></td><td style="width:35pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s27" style="padding-right: 4pt;text-indent: 0pt;line-height: 7pt;text-align: right;">Distinct</p><p class="s27" style="padding-right: 4pt;text-indent: 0pt;line-height: 9pt;text-align: right;">/24</p></td><td style="width:36pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt"><p class="s27" style="padding-left: 5pt;text-indent: 0pt;line-height: 7pt;text-align: left;">Distinct</p><p class="s27" style="padding-left: 16pt;text-indent: 0pt;line-height: 9pt;text-align: left;">ASN</p></td></tr></table><p style="text-indent: 0pt;text-align: left;"><br/></p><table style="border-collapse:collapse;margin-left:50.117pt" cellspacing="0"><tr style="height:16pt"><td style="width:53pt;border-right-style:solid;border-right-width:1pt" bgcolor="#BFBFBF"><p class="s24" style="padding-left: 13pt;text-indent: 0pt;line-height: 7pt;text-align: left;">Anycast*</p><p class="s24" style="padding-left: 13pt;text-indent: 0pt;line-height: 8pt;text-align: left;">Anycast*</p></td><td style="width:28pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt" bgcolor="#BFBFBF"><p class="s24" style="text-indent: 0pt;line-height: 7pt;text-align: center;">2</p><p class="s24" style="text-indent: 0pt;line-height: 8pt;text-align: center;">3</p></td><td style="width:35pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt" bgcolor="#BFBFBF"><p class="s24" style="padding-left: 13pt;text-indent: 0pt;line-height: 7pt;text-align: left;">15780</p><p class="s24" style="padding-left: 16pt;text-indent: 0pt;line-height: 8pt;text-align: left;">1243</p></td><td style="width:36pt;border-left-style:solid;border-left-width:1pt" bgcolor="#BFBFBF"><p class="s24" style="padding-left: 20pt;text-indent: 0pt;line-height: 7pt;text-align: left;">905</p><p class="s24" style="padding-left: 20pt;text-indent: 0pt;line-height: 8pt;text-align: left;">111</p></td></tr><tr style="height:7pt"><td style="width:53pt;border-right-style:solid;border-right-width:1pt" bgcolor="#FF9999"><p class="s24" style="padding-left: 14pt;text-indent: 0pt;line-height: 6pt;text-align: left;">Anycast</p></td><td style="width:28pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt" bgcolor="#FF9999"><p class="s24" style="text-indent: 0pt;line-height: 6pt;text-align: center;">4</p></td><td style="width:35pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt" bgcolor="#FF9999"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 6pt;text-align: right;">2092</p></td><td style="width:36pt;border-left-style:solid;border-left-width:1pt" bgcolor="#FF9999"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 6pt;text-align: right;">36</p></td></tr><tr style="height:8pt"><td style="width:53pt;border-right-style:solid;border-right-width:1pt" bgcolor="#FF9999"><p class="s24" style="padding-left: 14pt;text-indent: 0pt;line-height: 7pt;text-align: left;">Anycast</p></td><td style="width:28pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt" bgcolor="#FF9999"><p class="s24" style="text-indent: 0pt;line-height: 7pt;text-align: center;">5</p></td><td style="width:35pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt" bgcolor="#FF9999"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 7pt;text-align: right;">1061</p></td><td style="width:36pt;border-left-style:solid;border-left-width:1pt" bgcolor="#FF9999"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 7pt;text-align: right;">10</p></td></tr><tr style="height:10pt"><td style="width:53pt;border-right-style:solid;border-right-width:1pt" bgcolor="#FF9999"><p class="s24" style="padding-left: 14pt;text-indent: 0pt;line-height: 8pt;text-align: left;">Anycast</p></td><td style="width:28pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt" bgcolor="#FF9999"><p class="s24" style="text-indent: 0pt;line-height: 8pt;text-align: center;">7</p></td><td style="width:35pt;border-left-style:solid;border-left-width:1pt;border-right-style:solid;border-right-width:1pt" bgcolor="#FF9999"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 8pt;text-align: right;">1</p></td><td style="width:36pt;border-left-style:solid;border-left-width:1pt" bgcolor="#FF9999"><p class="s24" style="padding-right: 4pt;text-indent: 0pt;line-height: 8pt;text-align: right;">1</p></td></tr></table><p style="text-indent: 0pt;text-align: left;"><span><img width="202" height="11" alt="image" src="manycast2_files/Image_014.png"/></span></p><p class="s15" style="text-indent: 0pt;line-height: 9pt;text-align: left;">Unicast</p><p style="text-indent: 0pt;text-align: left;"/><p class="s15" style="text-indent: 0pt;line-height: 9pt;text-align: left;">1 3390077 54343</p><p style="text-indent: 0pt;text-align: left;"/><h4 style="padding-top: 2pt;padding-left: 5pt;text-indent: 0pt;line-height: 90%;text-align: justify;">Table 7: Classification and Breakdown of /24s by number of PEERING VPs that receive responses</h4><h4 style="padding-top: 5pt;padding-left: 5pt;text-indent: 0pt;line-height: 90%;text-align: justify;"><a name="bookmark73">Table 8: Comparison between PEERING and Tangled results by numbers of VPs that receive responses on the two plat- forms. For each intersection, we also report the numbers of anycast prefixes according to iGreedy. The 4 intersection shows the high overlap in detection of anycast instances by the two platforms</a></h4><p style="text-indent: 0pt;text-align: left;"><br/></p><p class="s7" style="text-indent: 0pt;line-height: 11pt;text-align: left;">≥</p><p style="text-indent: 0pt;text-align: left;"/><table style="border-collapse:collapse" cellspacing="0"><tr style="height:7pt"><td style="width:58pt;border-right-style:solid;border-right-width:1pt" rowspan="2" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 6pt;text-align: left;">1 (Unicast)</p></td><td style="width:31pt;border-left-style:solid;border-left-width:1pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 6pt;text-align: left;">404426</p></td><td style="width:33pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 6pt;text-indent: 0pt;line-height: 6pt;text-align: left;">2977255</p></td><td style="width:28pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 3pt;text-indent: 0pt;line-height: 6pt;text-align: left;">8044</p></td><td style="width:31pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 8pt;text-indent: 0pt;line-height: 6pt;text-align: left;">199</p></td><td style="width:32pt;border-right-style:solid;border-right-width:1pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 6pt;text-indent: 0pt;line-height: 6pt;text-align: left;">153</p></td><td style="width:33pt;border-left-style:solid;border-left-width:1pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 5pt;text-indent: 0pt;line-height: 6pt;text-align: left;">3390077</p></td></tr><tr style="height:1pt"><td style="width:31pt;border-left-style:solid;border-left-width:1pt" rowspan="2" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">(11.9%)</p></td><td style="width:33pt" rowspan="2" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 6pt;text-indent: 0pt;line-height: 7pt;text-align: left;">(87.8%)</p></td><td style="width:28pt" rowspan="2" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 3pt;text-indent: 0pt;line-height: 7pt;text-align: left;">(0.2%)</p></td><td style="width:31pt" rowspan="2" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 8pt;text-indent: 0pt;line-height: 7pt;text-align: left;">(0%)</p></td><td style="width:32pt;border-right-style:solid;border-right-width:1pt" rowspan="2" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 6pt;text-indent: 0pt;line-height: 7pt;text-align: left;">(0%)</p></td><td style="width:33pt;border-left-style:solid;border-left-width:1pt" rowspan="2" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">(100%)</p></td></tr><tr style="height:8pt"><td style="width:58pt;border-right-style:solid;border-right-width:1pt" bgcolor="#E1F4FD"><p style="text-indent: 0pt;text-align: left;"><br/></p></td></tr><tr style="height:10pt"><td style="width:58pt;border-right-style:solid;border-right-width:1pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 8pt;text-align: left;">iGreedy Anycast</p></td><td style="width:31pt;border-left-style:solid;border-left-width:1pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 8pt;text-align: left;">–</p></td><td style="width:33pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 6pt;text-indent: 0pt;line-height: 8pt;text-align: left;">53</p></td><td style="width:28pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 3pt;text-indent: 0pt;line-height: 8pt;text-align: left;">266</p></td><td style="width:31pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 8pt;text-indent: 0pt;line-height: 8pt;text-align: left;">123</p></td><td style="width:32pt;border-right-style:solid;border-right-width:1pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 6pt;text-indent: 0pt;line-height: 8pt;text-align: left;">152</p></td><td style="width:33pt;border-left-style:solid;border-left-width:1pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 5pt;text-indent: 0pt;line-height: 8pt;text-align: left;">–</p></td></tr><tr style="height:7pt"><td style="width:58pt;border-right-style:solid;border-right-width:1pt" rowspan="2"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 6pt;text-align: left;">2 (Anycast*)</p></td><td style="width:31pt;border-left-style:solid;border-left-width:1pt"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 6pt;text-align: left;">1392</p></td><td style="width:33pt"><p class="s24" style="padding-left: 6pt;text-indent: 0pt;line-height: 6pt;text-align: left;">12922</p></td><td style="width:28pt"><p class="s24" style="padding-left: 3pt;text-indent: 0pt;line-height: 6pt;text-align: left;">837</p></td><td style="width:31pt"><p class="s24" style="padding-left: 8pt;text-indent: 0pt;line-height: 6pt;text-align: left;">331</p></td><td style="width:32pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-left: 6pt;text-indent: 0pt;line-height: 6pt;text-align: left;">298</p></td><td style="width:33pt;border-left-style:solid;border-left-width:1pt"><p class="s24" style="padding-left: 5pt;text-indent: 0pt;line-height: 6pt;text-align: left;">15780</p></td></tr><tr style="height:1pt"><td style="width:31pt;border-left-style:solid;border-left-width:1pt" rowspan="2"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">(8.8%)</p></td><td style="width:33pt" rowspan="2"><p class="s24" style="padding-left: 6pt;text-indent: 0pt;line-height: 7pt;text-align: left;">(81.9%)</p></td><td style="width:28pt" rowspan="2"><p class="s24" style="padding-left: 3pt;text-indent: 0pt;line-height: 7pt;text-align: left;">(5.3%)</p></td><td style="width:31pt" rowspan="2"><p class="s24" style="padding-left: 8pt;text-indent: 0pt;line-height: 7pt;text-align: left;">(2.1%)</p></td><td style="width:32pt;border-right-style:solid;border-right-width:1pt" rowspan="2"><p class="s24" style="padding-left: 6pt;text-indent: 0pt;line-height: 7pt;text-align: left;">(1.9%)</p></td><td style="width:33pt;border-left-style:solid;border-left-width:1pt" rowspan="2"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">(100%)</p></td></tr><tr style="height:8pt"><td style="width:58pt;border-right-style:solid;border-right-width:1pt"><p style="text-indent: 0pt;text-align: left;"><br/></p></td></tr><tr style="height:10pt"><td style="width:58pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 8pt;text-align: left;">iGreedy Anycast</p></td><td style="width:31pt;border-left-style:solid;border-left-width:1pt"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 8pt;text-align: left;">10</p></td><td style="width:33pt"><p class="s24" style="padding-left: 6pt;text-indent: 0pt;line-height: 8pt;text-align: left;">89</p></td><td style="width:28pt"><p class="s24" style="padding-left: 3pt;text-indent: 0pt;line-height: 8pt;text-align: left;">332</p></td><td style="width:31pt"><p class="s24" style="padding-left: 8pt;text-indent: 0pt;line-height: 8pt;text-align: left;">308</p></td><td style="width:32pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-left: 6pt;text-indent: 0pt;line-height: 8pt;text-align: left;">297</p></td><td style="width:33pt;border-left-style:solid;border-left-width:1pt"><p class="s24" style="padding-left: 5pt;text-indent: 0pt;line-height: 8pt;text-align: left;">–</p></td></tr><tr style="height:7pt"><td style="width:58pt;border-right-style:solid;border-right-width:1pt" rowspan="2" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 6pt;text-align: left;">3 (Anycast*)</p></td><td style="width:31pt;border-left-style:solid;border-left-width:1pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 6pt;text-align: left;">10</p></td><td style="width:33pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 6pt;text-indent: 0pt;line-height: 6pt;text-align: left;">16</p></td><td style="width:28pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 3pt;text-indent: 0pt;line-height: 6pt;text-align: left;">61</p></td><td style="width:31pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 8pt;text-indent: 0pt;line-height: 6pt;text-align: left;">108</p></td><td style="width:32pt;border-right-style:solid;border-right-width:1pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 6pt;text-indent: 0pt;line-height: 6pt;text-align: left;">1048</p></td><td style="width:33pt;border-left-style:solid;border-left-width:1pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 5pt;text-indent: 0pt;line-height: 6pt;text-align: left;">1243</p></td></tr><tr style="height:1pt"><td style="width:31pt;border-left-style:solid;border-left-width:1pt" rowspan="2" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">(0.8%)</p></td><td style="width:33pt" rowspan="2" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 6pt;text-indent: 0pt;line-height: 7pt;text-align: left;">(1.3%)</p></td><td style="width:28pt" rowspan="2" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 3pt;text-indent: 0pt;line-height: 7pt;text-align: left;">(4.9%)</p></td><td style="width:31pt" rowspan="2" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 8pt;text-indent: 0pt;line-height: 7pt;text-align: left;">(8.7%)</p></td><td style="width:32pt;border-right-style:solid;border-right-width:1pt" rowspan="2" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 6pt;text-indent: 0pt;line-height: 7pt;text-align: left;">(84.3%)</p></td><td style="width:33pt;border-left-style:solid;border-left-width:1pt" rowspan="2" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">(100%)</p></td></tr><tr style="height:8pt"><td style="width:58pt;border-right-style:solid;border-right-width:1pt" bgcolor="#E1F4FD"><p style="text-indent: 0pt;text-align: left;"><br/></p></td></tr><tr style="height:10pt"><td style="width:58pt;border-right-style:solid;border-right-width:1pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 8pt;text-align: left;">iGreedy Anycast</p></td><td style="width:31pt;border-left-style:solid;border-left-width:1pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 8pt;text-align: left;">7</p></td><td style="width:33pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 6pt;text-indent: 0pt;line-height: 8pt;text-align: left;">9</p></td><td style="width:28pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 3pt;text-indent: 0pt;line-height: 8pt;text-align: left;">53</p></td><td style="width:31pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 8pt;text-indent: 0pt;line-height: 8pt;text-align: left;">106</p></td><td style="width:32pt;border-right-style:solid;border-right-width:1pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 6pt;text-indent: 0pt;line-height: 8pt;text-align: left;">1048</p></td><td style="width:33pt;border-left-style:solid;border-left-width:1pt" bgcolor="#E1F4FD"><p class="s24" style="padding-left: 5pt;text-indent: 0pt;line-height: 8pt;text-align: left;">–</p></td></tr><tr style="height:15pt"><td style="width:58pt;border-right-style:solid;border-right-width:1pt"><p class="s34" style="padding-left: 5pt;text-indent: 0pt;line-height: 9pt;text-align: left;">≥<span class="s24">4 (Anycast)</span></p></td><td style="width:31pt;border-left-style:solid;border-left-width:1pt"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">28</p><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">(0.9%)</p></td><td style="width:33pt"><p class="s24" style="padding-left: 6pt;text-indent: 0pt;line-height: 7pt;text-align: left;">9</p><p class="s24" style="padding-left: 6pt;text-indent: 0pt;line-height: 7pt;text-align: left;">(0.3%)</p></td><td style="width:28pt"><p class="s24" style="padding-left: 3pt;text-indent: 0pt;line-height: 7pt;text-align: left;">223</p><p class="s24" style="padding-left: 3pt;text-indent: 0pt;line-height: 7pt;text-align: left;">(7.1%)</p></td><td style="width:31pt"><p class="s24" style="padding-left: 8pt;text-indent: 0pt;line-height: 7pt;text-align: left;">43</p><p class="s24" style="padding-left: 8pt;text-indent: 0pt;line-height: 7pt;text-align: left;">(1.4%)</p></td><td style="width:32pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-left: 6pt;text-indent: 0pt;line-height: 7pt;text-align: left;">2851</p><p class="s24" style="padding-left: 6pt;text-indent: 0pt;line-height: 7pt;text-align: left;">(90.4%)</p></td><td style="width:33pt;border-left-style:solid;border-left-width:1pt"><p class="s24" style="padding-left: 5pt;text-indent: 0pt;line-height: 7pt;text-align: left;">3154</p><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 7pt;text-align: left;">(100%)</p></td></tr><tr style="height:11pt"><td style="width:58pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 9pt;text-align: left;">iGreedy Anycast</p></td><td style="width:31pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt"><p class="s24" style="padding-left: 4pt;text-indent: 0pt;line-height: 9pt;text-align: left;">27</p></td><td style="width:33pt;border-bottom-style:solid;border-bottom-width:1pt"><p class="s24" style="padding-left: 6pt;text-indent: 0pt;line-height: 9pt;text-align: left;">8</p></td><td style="width:28pt;border-bottom-style:solid;border-bottom-width:1pt"><p class="s24" style="padding-left: 3pt;text-indent: 0pt;line-height: 9pt;text-align: left;">218</p></td><td style="width:31pt;border-bottom-style:solid;border-bottom-width:1pt"><p class="s24" style="padding-left: 8pt;text-indent: 0pt;line-height: 9pt;text-align: left;">43</p></td><td style="width:32pt;border-bottom-style:solid;border-bottom-width:1pt;border-right-style:solid;border-right-width:1pt"><p class="s24" style="padding-left: 6pt;text-indent: 0pt;line-height: 9pt;text-align: left;">2851</p></td><td style="width:33pt;border-left-style:solid;border-left-width:1pt;border-bottom-style:solid;border-bottom-width:1pt"><p class="s24" style="padding-left: 5pt;text-indent: 0pt;line-height: 9pt;text-align: left;">–</p></td></tr></table><p style="text-indent: 0pt;text-align: left;"/></li><li><h3 style="padding-top: 10pt;padding-left: 24pt;text-indent: -18pt;text-align: justify;"><a name="bookmark74">PEERING MEASUREMENT RESULTS</a><a name="bookmark75">&zwnj;</a></h3></li></ol><p style="padding-top: 2pt;padding-left: 5pt;text-indent: 0pt;line-height: 88%;text-align: justify;"><a href="#bookmark71" class="s14">In this section, we report additional results of measurements per- formed with the PEERING platform. </a><a href="#bookmark72" class="s14">Table 6 shows a summary of PEERING VPs used. </a><a href="#bookmark73" class="s14">Table 7 reports the results of the PEERING measurement performed on Sep 11, 2020. </a>Table 8 reports a compar- ison with the <span class="s6">Tangled </span><a href="#bookmark31" class="s14">measurement performed on May 05, 2020. It is important to bear in mind the possible temporal bias in these results because the two measurements occurred 4 months apart. As shown in </a>§5.2, in 90% of the cases, when 4 or more PEERING VPs received responses, 4 or more Tangled VPs also did. When MAnycast<span class="s5">2 </span>in PEERING classified the prefixes as unicast, it agreed with Tangled for 87.8% of the cases, and disagreed for just 0.3%. Of this 0.3%, most of the cases were when MAnycast<span class="s5">2 </span><a href="#bookmark29" class="s14">in Tangled received answers on 2 VPs. The iGreedy data confirmed that only 266 /24 prefixes of these 8044 were anycast. As stated in </a>§5, this misclassification by MAnycast<span class="s5">2 </span>in Tangled was probably caused by route flaps and load balancing. For prefixes with answers re- ceived on 3 or more VPs on Tangled and classified by MAnycast<span class="s5">2 </span>in PEERING as unicast, iGreedy showed that 275 of 352 /24 prefixes were anycast. When MAnycast<span class="s5">2 </span>in PEERING classified prefixes as anycast in disagreement with Tangled, for answers received on 2 VPs on PEERING, only 89 of 12922 /24s were anycast according to iGreedy. For answers received on 3 or more VPs, 17 of 25 /24s were anycast. These results confirm that MAnycast<span class="s5">2 </span>provides good results when answers arrive on 3-4 or more VPs, and that repeated measurement, with different sets of VPs, can reveal more anycast prefixes and filter out misclassified unicast prefixes due to route flaps and load balancing.</p><p style="padding-left: 15pt;text-indent: 0pt;line-height: 9pt;text-align: justify;">For comparison, we repeated the measurement with PEERING</p><p style="padding-left: 5pt;text-indent: 0pt;line-height: 90%;text-align: justify;"><a href="#bookmark71" class="s14">with fewer VPs – the four marked with * in </a>Table 6. For prefixes classified in the previous measurement as anycast (with answers on 4 or more VPs), we discovered in the new measurement that 4% of these were misclassified as unicast, 26% were received at only 2 VPs, 49.7% at only 3 VPs, and only 0.3% (10 prefixes) at 4 VPs. These results confirm the importance of using a high number of VPs, to lower the measurement overhead required by iGreedy and to avoid missing anycast prefixes.</p></body></html>
